Random planar maps and graphs with minimum degree two and three

Autor:	Noy, Marc, Ramos, Lander
Rok vydání:	2014
Předmět:	Mathematics - Combinatorics Mathematics - Probability 05A16
Druh dokumentu:	Working Paper
Popis:	We find precise asymptotic estimates for the number of planar maps and graphs with a condition on the minimum degree, and properties of random graphs from these classes. In particular we show that the size of the largest tree attached to the core of a random planar graph is of order c log(n) for an explicit constant c. These results provide new information on the structure of random planar graphs. Comment: 32 pages
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/1403.5211 Zobrazit plný text záznamu View this record from Arxiv