Sharp threshold for embedding balanced spanning trees in random geometric graphs

A rooted tree is balanced if the degree of a vertex depends only on its distance to the root. In this paper we determine the sharp threshold for the appearance of a large family of balanced spanning trees in the random geometric graph G(n,r,d) ${\mathscr{G}}(n,r,d)$. In particular, we find the sharp...

Celý popis

Podrobná bibliografie

Vydáno v:	Journal of graph theory Ročník 107; číslo 1; s. 107 - 125
Hlavní autoři:	Espuny Díaz, Alberto, Lichev, Lyuben, Mitsche, Dieter, Wesolek, Alexandra
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Hoboken Wiley Subscription Services, Inc 01.09.2024 Wiley
Témata:	Algorithms Graph theory Graphs linear‐time algorithm Mathematics Polynomials random geometric graphs sharp threshold spanning trees Trees (mathematics) Vertex sets
ISSN:	0364-9024, 1097-0118
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!