Asymptotic enumeration of labelled graphs by genus

zbMath1205.05013MaRDI QIDQ625375

Edward A. Bender, Zhi-Cheng Gao

Publication date: 17 February 2011

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/227897

zbMATH Keywords

asymptotic formulaorientable surfaceorientable genuslabelled graphsface widthsurface map

Mathematics Subject Classification ID

Enumeration in graph theory (05C30) Planar graphs; geometric and topological aspects of graph theory (05C10) Graph labelling (graceful graphs, bandwidth, etc.) (05C78) Asymptotic enumeration (05A16)

Related Items (6)

Classes of graphs embeddable in order-dependent surfaces ⋮ Random graphs from a weighted minor-closed class ⋮ On the sum of digits of some sequences of integers ⋮ Cubic graphs and related triangulations on orientable surfaces ⋮ Logical limit laws for minor-closed classes of graphs ⋮ Graph classes with given 3-connected components: Asymptotic enumeration and random graphs

This page was built for publication: Asymptotic enumeration of labelled graphs by genus