K6-minors in triangulations and complete quadrangulations

DOI10.1002/JGT.20360zbMATH Open1215.05174OpenAlexW4247902143MaRDI QIDQ3633012FDOQ3633012

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

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_6\)-minors in projective planar graphs
• \(K_{6}\) and icosahedron minors in 5-connected projective planar graphs

zbMATH Keywords

torustriangulationminorquadrangulationcomplete graphprojective plane

Mathematics Subject Classification ID

Graph minors (05C83)

Cites Work

• Title not available (Why is that?)
• Map-Colour Theorems
• Irreducible triangulations of the Klein bottle
• Generating the triangulations of the projective plane
• Note on the irreducible triangulations of the Klein bottle
• An infinite set of torus triangulations of connectivity 5 whose graphs are not uniquely embeddable in the torus
• \(3n-5\) edges do force a subdivision of \(K_5\)

Cited In (20)

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

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)