A duality theorem for graph embeddings

DOI10.1002/jgt.3190050104zbMath0423.05012OpenAlexW2036910661WikidataQ105889623 ScholiaQ105889623MaRDI QIDQ3856785

Brad Jackson, T. D. Parsons, Tomaž Pisanski

Publication date: 1981

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

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

zbMATH Keywords

voltage graphscurrent graphswrapped quasi-coveringbranched covering of surfaces

Mathematics Subject Classification ID

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

Related Items (7)

Interview with Tomaž Pisanski ⋮ Dual imbeddings and wrapped quasi-coverings of graphs ⋮ Constructing a covering triangulation by means of a nowhere-zero dual flow ⋮ Steiner triple systems, pinched surfaces, and complete multigraphs ⋮ The medial graph and voltage-current duality ⋮ New methods for finding minimum genus embeddings of graphs on orientable and non-orientable surfaces ⋮ Generalizing the duality theorem of graph embeddings

Cites Work

• Quotients of complete graphs: revisiting the Heawood map-coloring problem

This page was built for publication: A duality theorem for graph embeddings