Regular maps on surfaces with large planar width

DOI10.1006/EUJC.2000.0441zbMath0973.05025OpenAlexW1978669835MaRDI QIDQ5927690

Roman Nedela, Martin Škoviera

Publication date: 28 November 2001

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/eujc.2000.0441

zbMATH Keywords

planar widthregular maps

Mathematics Subject Classification ID

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

Related Items (11)

Cyclic connectivity, edge-elimination, and the twisted Isaacs graphs ⋮ On the defect of vertex-transitive graphs of given degree and diameter ⋮ Edge-girth-regular graphs ⋮ Girth, oddness, and colouring defect of snarks ⋮ Non-orientable regular maps of a given type over linear fractional groups ⋮ Recursive constructions of small regular graphs of given degree and girth ⋮ Hyperbolic surfaces with sublinearly many systoles that fill ⋮ Half-arc-transitive graphs and chiral hypermaps. ⋮ Chiral maps of given hyperbolic type ⋮ Generalized cages ⋮ Planar width of regular maps

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Embeddings of graphs with no short noncontractible cycles
• Girth and residual finiteness
• Regular combinatorial maps
• Girths of bipartite sextet graphs
• Graph minors. VII: Disjoint paths on a surface
• Ramanujan graphs
• Regular tessellations of surfaces and (p,q,2)-triangle groups
• Cantankerous maps and rotary embeddings of \(K_ n\)
• Applications and refinements of Vince's construction
• Residual finiteness of surface groups via tessellations
• Operations on maps, and outer automorphisms
• Theory of Maps on Orientable Surfaces
• Subgroups of Surface Groups are Almost Geometric
• Characterisation of Graphs which Underlie Regular Maps on Closed Surfaces
• Exponents of Orientable Maps
• Belyi Functions, Hypermaps and Galois Groups
• Residual Finiteness of Surface Groups

This page was built for publication: Regular maps on surfaces with large planar width