\(K_{6}\)-minors in triangulations on the nonorientable surface of genus 3

DOI10.1007/s00373-010-0931-zzbMath1221.05092OpenAlexW1972422497MaRDI QIDQ604982

Yoshiaki Oda, Yusuke Suzuki, Atsuhiro Nakamoto, Raiji Mukae

Publication date: 12 November 2010

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00373-010-0931-z

zbMATH Keywords

surfacetriangulation\(K_{6}\)-minor

Mathematics Subject Classification ID

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

Related Items (5)

Irreducible triangulations of surfaces with boundary ⋮ \(K_7\)-minors in optimal 1-planar graphs ⋮ Optimal 1-planar multigraphs ⋮ Odd complete minors in even embeddings on surfaces ⋮ Even Embeddings of the Complete Graphs and Their Cycle Parities

Cites Work

• Unnamed Item
• Unnamed Item
• All 2-manifolds have finitely many minimal triangulations
• 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
• Graph minors. VII: Disjoint paths on a surface
• Irreducible triangulations of the Klein bottle
• Generating the triangulations of the projective plane
• \(K_6\)-minors in projective planar graphs
• K₆-minors in triangulations and complete quadrangulations
• $K_6$-Minors in Triangulations on the Klein Bottle

This page was built for publication: \(K_{6}\)-minors in triangulations on the nonorientable surface of genus 3