Vertices of small degrees in random recursive dags

• Autorzy: Dondajewski M. , Szymański J.
• Języki publikacji: EN

Abstrakty

EN

In this paper random recursive dags ( directed acyclic graphs) are considered. For such combinatorial structures the expected number of vertices of small outdegrees as well as the degree of a given vertex are studied.

Słowa kluczowe

EN

directed acyclic graph; random graph; recursive tree; vertex degree

PL

proces stochastyczny; graf

• Wydawca: Wydawnictwo Politechniki Poznańskiej
• Czasopismo: Fasciculi Mathematici
• Rocznik: 1998
• Tom: Nr 28
• Strony: 31--41
• Opis fizyczny: Bibliogr. 9 poz.

Twórcy

autor

Dondajewski M.

autor

Szymański J.

• Institute of Mathematics, Poznan University of Technology, 60-965 Poznań, Poland,