Asymptotic enumeration and limit laws for graphs of fixed genus

DOI10.1016/j.jcta.2010.11.014zbMath1231.05179arXiv1001.3628MaRDI QIDQ2431243

Marc Noy, Bojan Mohar, Omer Giménez, Éric Fusy, Guillaume Chapuy

Publication date: 11 April 2011

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1001.3628

zbMATH Keywords

generating functions; enumeration; limit laws; graph embeddings

Mathematics Subject Classification ID

05C80: Random graphs (graph-theoretic aspects)

05C10: Planar graphs; geometric and topological aspects of graph theory

05C78: Graph labelling (graceful graphs, bandwidth, etc.)

05C60: Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.)