Almost all rooted maps have large representativity

DOI10.1002/jgt.3190180603zbMath0809.05060MaRDI QIDQ4309983

L. Bruce Richmond, Edward A. Bender, Zhi-Cheng Gao

Publication date: 20 March 1995

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/jgt.3190180603

zbMATH Keywords

triangulations; face-width; rooted maps; representativity; edge-width; triangular map; large-edge- width embedding

Mathematics Subject Classification ID

05C30: Enumeration in graph theory

05C38: Paths and cycles

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

05C15: Coloring of graphs and hypergraphs

05C40: Connectivity

Related Items

A pattern of asymptotic vertex valency distributions in planar maps, A pattern for the asymptotic number of rooted maps on surfaces, Unnamed Item, Unnamed Item

Cites Work

• Unnamed Item
• Unnamed Item
• Embeddings of graphs with no short noncontractible cycles
• The asymptotic number of rooted maps on a surface
• The asymptotic number of rooted nonseparable maps on a surface
• Face sizes of 3-polytopes
• The number of rooted triangular maps on a surface
• The asymptotic number of rooted 2-connected triangular maps on a surface
• Submaps of maps. I: General 0-1 laws
• Submaps of maps. III: \(k\)-connected nonplanar maps
• A pattern for the asymptotic number of rooted maps on surfaces
• Five-coloring maps on surfaces
• Enumeration of Quadrangular Dissections of the Disk
• AN EXAMPLE IN THE THEORY OF THE SPECTRUM OF A FUNCTION
• A Contribution to the Theory of Chromatic Polynomials