文献

J-GLOBAL ID：201502296392559499   整理番号：15A0092480

球面上の六角形化の遷移

Transitions of Hexangulations on the Sphere

著者 (1件)： MATSUMOTO Naoki (Yokohama National Univ., 79-2 Tokiwadai, Hodogaya-ku, 240-8501, Yokohama, JPN)
資料名： Graphs and Combinatorics  (Graphs and Combinatorics)
巻： 31  号： 1  ページ： 201-219  発行年： 2015年01月 
JST資料番号： X0108A  ISSN： 0911-0119  CODEN： GRCOE5  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 六角形化GとはGの各面が6サイクルによって有界であるような2-連結単純平面グラフである。同一個数の頂点を有したどのような2つの六角形化も3つの具体的に定義された変換A,B及びCによって互いに変換できる事が最近証明された。筆者らは各々|B|=|B’|及び|W|=|W’|であるような二分割{B,W}及び{B’,W’}を有したどのような2つの六角形化G及びG’も{A,B²,C}中の演算の連続適用によって互いに変換できる事を証明した。更に,筆者らは六角形化の遷移図中の4つの演算A,B,B²及びCの役割を完全に記述した。Copyright 2013 Springer Japan Translated from English into Japanese by JST.

シソーラス用語： グラフ理論 ,  *平面グラフ ,  *図形 ,  *対角化 ,  球面 ,  グラフ
準シソーラス用語： 対角変換 ,  連結グラフ ,  *六角形化

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

引用文献 (11件)：

• Brunet R., Nakamoto A., Negami S.: Diagonal flips of triangulations on closed surfaces preserving specified properties. J. Combin. Theory Ser. B 68, 295-309 (1996)
• Kanno, J., Nakamoto, A., Su, J., Yamamoto, K.: Diagonal transformations of quintangulation on the sphere (preprint)
• Matsumoto N.: Diagonal transformations in hexangulations on the sphere. Yokohama Math. J. 57, 89-101 (2011)
• Mori R., Nakamoto A.: Diagonal flips in Hamiltonian triangulations on the projective plane. Discrete Math. 303, 142-153 (2005)
• Mori R., Nakamoto A., Ota K.: Diagonal flips in Hamiltonian triangulations on the sphere. Graphs Combin. 19, 413-418 (2003)

タイトルに関連する用語 (3件)： 球面 ,  六角形 ,  遷移