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

Raiji Mukae, Atsuhiro Nakamoto, Yoshiaki Oda, Yusuke Suzuki

研究成果: Article

5 引用 (Scopus)

抄録

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.

元の言語English
ページ(範囲)559-570
ページ数12
ジャーナルGraphs and Combinatorics
26
発行部数4
DOI
出版物ステータスPublished - 2010 7

Fingerprint

Non-orientable Surface
Triangulation
Minor
Genus
Imply

ASJC Scopus subject areas

  • Discrete Mathematics and Combinatorics
  • Theoretical Computer Science

これを引用

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

:: Graphs and Combinatorics, 巻 26, 番号 4, 07.2010, p. 559-570.

研究成果: Article

Mukae, Raiji ; Nakamoto, Atsuhiro ; Oda, Yoshiaki ; Suzuki, Yusuke. / K6-minors in triangulations on the nonorientable surface of genus 3. :: Graphs and Combinatorics. 2010 ; 巻 26, 番号 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 -