ProV Logo
0

Random planar maps and graphs with minim...
Noy, Marc...
Random planar maps and graphs with minimum degree two and three by Noy, Marc ( Author )
Australian National University
01-09-2023
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.
-
Article
pdf
29.34 KB
English
-
MYR 0.01
-
http://arxiv.org/abs/1403.5211
Share this eBook