scientific article; zbMATH DE number 892539

MaRDI QIDQ4881085zbMATHFDO

Authors Edward A. Bender, L. Bruce Richmond, Zhicheng Gao, Nicholas Wormald

Publication date 23 June 1996

zbMATH Keywords

surfaceasymptoticsminimum genus embeddingsnumber of rooted 3-connected maps

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15) Enumeration in graph theory (05C30)

Recommendations

• Almost all rooted maps have large representativity
• Asymptotic enumeration of labelled graphs by genus
• The asymptotic number of rooted 2-connected triangular maps on a surface

Cited in

(12)

• Growing random 3-connected maps or \textit{Comment s'enfuir de l'hexagone}
• Le schéma de carte et ses applications
• A pattern for the asymptotic number of rooted maps on surfaces
• Face sizes of 3-polytopes
• On zero-one and convergence laws for graphs embeddable on a fixed surface
• Almost all rooted maps have large representativity
• Énumération des cartes pointées sue la bouteille de Klein
• A pattern of asymptotic vertex valency distributions in planar maps
• Asymptotic enumeration and limit laws for graphs of fixed genus
• Asymptotic properties of the Dulac map near a hyperbolic saddle in dimension three
• Submaps of maps. III: \(k\)-connected nonplanar maps
• Asymptotic enumeration of labelled graphs by genus

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4881085)