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

ASJC Scopus subject areas

  • 理論的コンピュータサイエンス
  • 離散数学と組合せ数学

フィンガープリント

「K<sub>6</sub>-minors in triangulations on the nonorientable surface of genus 3」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル