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

Raiji Mukae; Atsuhiro Nakamoto; Yoshiaki Oda; Yusuke Suzuki

doi:10.1007/s00373-010-0931-z

K₆-minors in triangulations on the nonorientable surface of genus 3

Raiji Mukae, Atsuhiro Nakamoto, Yoshiaki Oda, Yusuke Suzuki

Department of Mathematics

Research output: Contribution to journal › Article › peer-review

6 Citations (Scopus)

Abstract

In this paper, we shall give a constructive characterization of triangulations on the nonorientable surface of genus 3 without K₆-minors. Our characterization implies that every 5-connected triangulation and every 4-representative triangulation on the surface has a K₆-minor.

Original language	English
Pages (from-to)	559-570
Number of pages	12
Journal	Graphs and Combinatorics
Volume	26
Issue number	4
DOIs	https://doi.org/10.1007/s00373-010-0931-z
Publication status	Published - 2010 Jul

Keywords

K-minor
Surface
Triangulation

ASJC Scopus subject areas

Theoretical Computer Science
Discrete Mathematics and Combinatorics

Access to Document

10.1007/s00373-010-0931-z

Cite this

@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 = jul,

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

SN - 0911-0119

VL - 26

SP - 559

EP - 570

JO - Graphs and Combinatorics

JF - Graphs and Combinatorics

IS - 4

ER -