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

Fingerprint

Non-orientable Surface
Triangulation
Minor
Genus
Imply

Keywords

  • K-minor
  • Surface
  • Triangulation

ASJC Scopus subject areas

  • Discrete Mathematics and Combinatorics
  • Theoretical Computer Science

Cite this

K6-minors in triangulations on the nonorientable surface of genus 3. / Mukae, Raiji; Nakamoto, Atsuhiro; Oda, Yoshiaki; Suzuki, Yusuke.

In: Graphs and Combinatorics, Vol. 26, No. 4, 07.2010, p. 559-570.

Research output: Contribution to journalArticle

Mukae, Raiji ; Nakamoto, Atsuhiro ; Oda, Yoshiaki ; Suzuki, Yusuke. / K6-minors in triangulations on the nonorientable surface of genus 3. In: Graphs and Combinatorics. 2010 ; Vol. 26, No. 4. pp. 559-570.
@article{0d66aa2ce12043eba8bbd08a870f62a7,
title = "K6-minors in triangulations on the nonorientable surface of genus 3",
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.",
keywords = "K-minor, Surface, Triangulation",
author = "Raiji Mukae and Atsuhiro Nakamoto and Yoshiaki Oda and Yusuke Suzuki",
year = "2010",
month = "7",
doi = "10.1007/s00373-010-0931-z",
language = "English",
volume = "26",
pages = "559--570",
journal = "Graphs and Combinatorics",
issn = "0911-0119",
publisher = "Springer Japan",
number = "4",

}

TY - JOUR

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

AU - Mukae, Raiji

AU - Nakamoto, Atsuhiro

AU - Oda, Yoshiaki

AU - Suzuki, Yusuke

PY - 2010/7

Y1 - 2010/7

N2 - 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.

AB - 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.

KW - K-minor

KW - Surface

KW - Triangulation

UR - http://www.scopus.com/inward/record.url?scp=77954062735&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=77954062735&partnerID=8YFLogxK

U2 - 10.1007/s00373-010-0931-z

DO - 10.1007/s00373-010-0931-z

M3 - Article

AN - SCOPUS:77954062735

VL - 26

SP - 559

EP - 570

JO - Graphs and Combinatorics

JF - Graphs and Combinatorics

SN - 0911-0119

IS - 4

ER -