文献

J-GLOBAL ID：201002216255591156   整理番号：10A0726809

種数3の方向付け不可能な表面上の三角測量におけるK₆小行列式

K₆-Minors in Triangulations on the Nonorientable Surface of Genus 3

著者 (4件)： MUKAE Raiji (Yokohama National Univ., Yokohama, JPN) ,  NAKAMOTO Atsuhiro (Yokohama National Univ., Yokohama, JPN) ,  ODA Yoshiaki (Keio Univ., Yokohama, JPN) ,  SUZUKI Yusuke (Tsuruoka National Coll. Technol., Tsuruoka, JPN)
資料名： Graphs and Combinatorics  (Graphs and Combinatorics)
巻： 26  号： 4  ページ： 559-570  発行年： 2010年 
JST資料番号： X0108A  ISSN： 0911-0119  CODEN： GRCOE5  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 本稿では,K₆小行列式を用いずに種数3の方向付け不可能な表面上の三角測量の建設的な特徴づけを行なう。筆者らの特徴づけは,その表面上ですべての5連結三角測量およびすべての4代表三角測量はK₆小行列を持つことを暗示する。(翻訳著者抄録)

シソーラス用語： *三角測量 ,  無次元数 ,  グラフ ,  キャラクタリゼーション ,  平面グラフ ,  *行列式 ,  *方向
準シソーラス用語： 種数 ,  *方位 ,  連結グラフ

分類 (1件)： グラフ理論基礎  (IA02020S)

引用文献 (14件)：

• Barnette, D.: Generating the triangulations of the projective plane. J. Combin. Theory Ser. B 33, 222-230(1982)
• Barnette, D. W., Edelson, A. L.: All 2-manifolds have finitely many minimal triangulations. Isr. J. Math. 67, 123-128(1989)
• Fijavź, G., Mohar, B.: K₆-minors in projective planar graphs. Combinatorica 23, 453-465(2003)
• Kawarabayashi, K., Mukae, R., Nakamoto, A.: K₆-minors in triangulations on the Klein bottle. SIAM. J. Discrete. Math. 23, 96-108(2008)
• Lawrencenko, S.: The irreducible triangulations on the torus. Ukrain. Geom. Sb. 30, 52-62(1987)

タイトルに関連する用語 (2件)： 種数 ,  三角測量