Circular embedding of planar graphs in nonspherical surfaces

DOI10.1016/0012-365X(94)90271-2zbMath0798.05020MaRDI QIDQ1318817

Jozef Širáň, P. D. Seymour, R. Bruce Richter

Publication date: 4 April 1994

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

planar graphscircular embedding2-representative embeddingnonspherical surface

Mathematics Subject Classification ID

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

Related Items (10)

Complete circular regular dessins of type \(\{2^e,2^f\}\). I: metacyclic case ⋮ The graphs with a symmetrical Euler cycle ⋮ Closed 2-cell embeddings of 4 cross-cap embeddable graphs ⋮ Circular regular dessins ⋮ A classification of orientably edge-transitive circular embeddings of \(\mathbf{K}_{p^e, p^f}\) ⋮ A note on strong embeddings of maximal planar graphs on non-orientable surfaces ⋮ Strong embeddings of minimum genus ⋮ Number of embeddings of circular and Möbius ladders on surfaces ⋮ Weak embedding of planar graphs ⋮ Complete circular regular dessins of coprime orders

Cites Work

• Embeddings of graphs with no short noncontractible cycles
• Unnamed Item
• Unnamed Item

This page was built for publication: Circular embedding of planar graphs in nonspherical surfaces