Random planar maps and graphs with minimum degree two and three
Visualitza/Obre
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/130669
Tipus de documentArticle
Data publicació2018-10-05
Condicions d'accésAccés obert
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 3.0 Espanya
ProjecteBarcelona Graduate School of Mathematics (BGSMath) (MINECO-MDM-2014-0445)
ESTRUCTURAS DISCRETAS, GEOMETRICAS Y ALEATORIAS (MINECO-MTM2014-54745-P)
ESTRUCTURAS DISCRETAS, GEOMETRICAS Y ALEATORIAS (MINECO-MTM2014-54745-P)
Abstract
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.
CitacióNoy, M.; Ramos, L. Random planar maps and graphs with minimum degree two and three. "Electronic journal of combinatorics", 5 Octubre 2018, vol. 25, núm. 4, p. 1-38.
ISSN1077-8926
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
7640-PDF file-25770-2-10-20181005.pdf | 367,5Kb | Visualitza/Obre |