The connectivity of the dual

DOI10.1002/jgt.22819zbMath1522.05245arXiv1812.08510OpenAlexW2904496447MaRDI QIDQ6081584

Drago Bokal, Gunnar Brinkmann, Carol T. Zamfirescu

Publication date: 5 October 2023

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

Full work available at URL: https://arxiv.org/abs/1812.08510

zbMATH Keywords

connectivityembedded graphdual graph

Mathematics Subject Classification ID

Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) Planar graphs; geometric and topological aspects of graph theory (05C10) Connectivity (05C40) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Related Items (2)

A practical algorithm for the computation of the genus ⋮ On local operations that preserve symmetries and on preserving polyhedrality of maps

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the connectivity of graphs embedded in surfaces
• Uniqueness and faithfulness of embedding of toroidal graphs
• Das Geschlecht des vollständigen paaren Graphen
• Comparing the constructions of Goldberg, Fuller, Caspar, Klug and Coxeter, and a general approach to local symmetry-preserving operations
• SOLUTION OF THE HEAWOOD MAP-COLORING PROBLEM
• Face distributions of embeddings of complete graphs

This page was built for publication: The connectivity of the dual