Almost all rooted maps have large representativity

DOI10.1002/JGT.3190180603MaRDI QIDQ4309983zbMATH OpenOpenAlexFDO

Authors Edward A. Bender, L. Bruce Richmond, Zhicheng 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

triangulationsface-widthrooted mapsrepresentativityedge-widthtriangular maplarge-edge- width embedding

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) Paths and cycles (05C38) Connectivity (05C40)

Recommendations

• scientific article; zbMATH DE number 892539
• The number of degree restricted maps on general surfaces
• scientific article; zbMATH DE number 866661
• Submap Density and Asymmetry Results for Two Parameter Map Families
• scientific article; zbMATH DE number 398954

Cites work

• scientific article; zbMATH DE number 3166039 (Why is no real title available?)
• scientific article; zbMATH DE number 16301 (Why is no real title available?)
• A Contribution to the Theory of Chromatic Polynomials
• A pattern for the asymptotic number of rooted maps on surfaces
• AN EXAMPLE IN THE THEORY OF THE SPECTRUM OF A FUNCTION
• Embeddings of graphs with no short noncontractible cycles
• Enumeration of Quadrangular Dissections of the Disk
• Face sizes of 3-polytopes
• Five-coloring maps on surfaces
• Submaps of maps. I: General 0-1 laws
• Submaps of maps. III: k-connected nonplanar maps
• The asymptotic number of rooted 2-connected triangular maps on a surface
• The asymptotic number of rooted maps on a surface
• The asymptotic number of rooted nonseparable maps on a surface
• The number of rooted triangular maps on a surface

Cited in

(9)

• Asymptotic enumeration and limit laws for graphs of fixed genus
• Random graphs on surfaces
• 0-1 laws for maps
• A pattern of asymptotic vertex valency distributions in planar maps
• 4-edge-connected 4-regular maps on the projective plane
• Regular maps on surfaces with large planar width
• Face-width of embedded graphs
• A pattern for the asymptotic number of rooted maps on surfaces
• Cubic graphs and related triangulations on orientable surfaces

This page was built for publication: Almost all rooted maps have large representativity

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