Contractions of 6-connected toroidal graphs

DOI10.1016/J.JCTB.2006.09.003MaRDI QIDQ885291zbMATH OpenOpenAlexFDO

Authors 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)

Recommendations

• Grid minors of graphs on the torus
• Zur Einbettbarkeit von Graphen in den Torus
• Homological face-width condition forcing \(K_6\)-minors in graphs on surfaces
• Minor-minimal 6-regular graphs in the Klein bottle
• Classification of minimal graphs of given face-width on the torus

Cites work

• scientific article; zbMATH DE number 3166039 (Why is no real title available?)
• scientific article; zbMATH DE number 4006288 (Why is no real title available?)
• scientific article; zbMATH DE number 3600073 (Why is no real title available?)
• scientific article; zbMATH DE number 803199 (Why is no real title available?)
• A survey on contractible edges in graphs of a prescribed vertex connectivity
• Construction and enumeration of regular maps on the torus
• Graph theory
• Graphs on surfaces
• Hamiltonian circuits in some maps on the torus
• Irreducible triangulations of the torus
• Minor-minimal 6-regular graphs in the Klein bottle
• Uncontractable 4-connected graphs
• Uniqueness and faithfulness of embedding of toroidal graphs
• K₆-minors in projective planar graphs
• Über Minimalstrukturen von Graphen, insbesondere von n-fach zusammenhängenden Graphen

Cited in

(5)

• Minimum degree and graph minors
• Equivelar maps on the torus
• scientific article; zbMATH DE number 4049683 (Why is no real title available?)
• Grid minors of graphs on the torus
• How to contract an essentially 6-connected graph to a 5-connected graph

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q885291)