Contractions of 6-connected toroidal graphs

DOI10.1016/j.jctb.2006.09.003zbMath1120.05025OpenAlexW2139585347MaRDI QIDQ885291

Gašper Fijavž

Publication date: 8 June 2007

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jctb.2006.09.003

zbMATH Keywords

toroidal graphminor-minimal \(6\)-connected graph

Mathematics Subject Classification ID

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

Related Items

Minimum Degree and Graph Minors ⋮ Equivelar maps on the torus

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Irreducible triangulations of the torus
• A survey on contractible edges in graphs of a prescribed vertex connectivity
• Uniqueness and faithfulness of embedding of toroidal graphs
• \(K_6\)-minors in projective planar graphs
• Minor-minimal 6-regular graphs in the Klein bottle
• Hamiltonian circuits in some maps on the torus
• Construction and enumeration of regular maps on the torus
• Über Minimalstrukturen von Graphen, insbesondere von n-fach zusammenhängenden Graphen
• Uncontractable 4-connected graphs

This page was built for publication: Contractions of 6-connected toroidal graphs