In this paper, we shall give a constructive characterization of triangulations on the nonorientable surface of genus 3 without K6-minors. Our characterization implies that every 5-connected triangulation and every 4-representative triangulation on the surface has a K6-minor.
ASJC Scopus subject areas
- Theoretical Computer Science
- Discrete Mathematics and Combinatorics