K6-minors in triangulations on the nonorientable surface of genus 3

Raiji Mukae, Atsuhiro Nakamoto, Yoshiaki Oda, Yusuke Suzuki

Research output: Contribution to journalArticle

5 Citations (Scopus)

Abstract

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.

Original languageEnglish
Pages (from-to)559-570
Number of pages12
JournalGraphs and Combinatorics
Volume26
Issue number4
DOIs
Publication statusPublished - 2010 Jul 1

Keywords

  • K-minor
  • Surface
  • Triangulation

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Discrete Mathematics and Combinatorics

Fingerprint Dive into the research topics of 'K<sub>6</sub>-minors in triangulations on the nonorientable surface of genus 3'. Together they form a unique fingerprint.

  • Cite this