K6-minors in triangulations and complete quadrangulations

DOI10.1002/JGT.20360MaRDI QIDQ3633012zbMATH OpenOpenAlexFDO

Authors Raiji Mukae, Atsuhiro Nakamoto

Publication date 16 June 2009

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

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

zbMATH Keywords

complete graphminorprojective planequadrangulationtorustriangulation

Mathematics Subject Classification ID

Graph minors (05C83)

Recommendations

• $K_6$-Minors in Triangulations on the Klein Bottle
• Hadwiger's conjecture for \(K_ 6\)-free graphs
• \(K_{6}\)-minors in triangulations on the nonorientable surface of genus 3
• K₆-minors in projective planar graphs
• \(K_{6}\) and icosahedron minors in 5-connected projective planar graphs

Cites work

• \(3n-5\) edges do force a subdivision of \(K_5\)
• An infinite set of torus triangulations of connectivity 5 whose graphs are not uniquely embeddable in the torus
• Generating the triangulations of the projective plane
• scientific article; zbMATH DE number 3102312 (Why is no real title available?)
• Irreducible triangulations of the Klein bottle
• Map-Colour Theorems
• Note on the irreducible triangulations of the Klein bottle

Cited in

(20)

• K₆-minors in projective planar graphs
• Simple graphs of order 12 and minimum degree 6 contain \(K_6\) minors
• Squashing minimum coverings of 6-cycles into minimum coverings of triples
• \(K_7\)-minors in optimal 1-planar graphs
• \(K_{6}\) minors in 6-connected graphs of bounded tree-width
• Irreducible triangulations of surfaces with boundary
• \(K_{6}\) and icosahedron minors in 5-connected projective planar graphs
• Homological face-width condition forcing K₆-minors in graphs on surfaces
• Minor relation for quadrangulations on the projective plane
• scientific article; zbMATH DE number 1076151 (Why is no real title available?)
• Extremal results regarding \(K_6\)-minors in graphs of girth at least 5
• Odd complete minors in even embeddings on surfaces
• $K_6$-Minors in Triangulations on the Klein Bottle
• Even embeddings of the complete graphs and their cycle parities
• \(K_{6}\)-minors in triangulations on the nonorientable surface of genus 3
• Optimal 1-planar multigraphs
• K₇-minors in optimal 1-embedded graphs on the projective plane
• \(K_{6}\) minors in large 6-connected graphs
• Minimum-cardinality triangulations of the d-cube for d=5 and d=6
• Geometric realization of a triangulation on the projective plane with one face removed

This page was built for publication: K₆-minors in triangulations and complete quadrangulations

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