文献

J-GLOBAL ID：201502220672662117   整理番号：15A1239447

球面上の4連結偶三角形化におけるNフリップ

N -Flips in 4-Connected Even Triangulations on the Sphere

著者 (3件)： KAWASAKI Yuki (Yokohama National Univ., Graduate School of Environment and Information Sciences, 79-5 Tokiwadai, Hodogaya-ku ...) ,  MATSUMOTO Naoki (Seikei Univ., Dep. of Computer and Information Sci., 3-3-1 Kichijoji-Kitamachi, 180-8633, Musashino-shi, Tokyo, JPN) ,  NAKAMOTO Atsuhiro (Yokohama National Univ., Graduate School of Environment and Information Sciences, 79-5 Tokiwadai, Hodogaya-ku ...)
資料名： Graphs and Combinatorics  (Graphs and Combinatorics)
巻： 31  号： 6  ページ： 1889-1904  発行年： 2015年11月 
JST資料番号： X0108A  ISSN： 0911-0119  CODEN： GRCOE5  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 偶三角形化とは各々の頂点が偶数次数を持つ平面三角形化である。全ての偶三角形化Gが一意の3彩色を持つ事が良く知られている。そこでは,3彩色によるGの頂点の分解はGの三分割と呼ばれる。Nakamoto等(Graph Theory 51:260~268,2006)は同一の三分割を有した全ての2つの偶三角形化がNフリップによって互いに変換できる事を証明した。ここで,Nフリップとは偶三角形化を偶三角形化へと変換する演算である。本論文において,筆者らはGあるいはG’なしにNフリップによって互いに変換できる同一の三分割を有した全ての2つの4連結偶三角形化G及びG’が一般化八面体に対して同形である事を証明した。Copyright 2015 Springer Japan Translated from English into Japanese by JST.

シソーラス用語： グラフ理論 ,  *三角形 ,  *球面 ,  *演算 ,  同形写像 ,  彩色問題
準シソーラス用語： Nフリップ ,  *偶三角形化

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

引用文献 (14件)：

• Dewdney, A.K.: Wagner’s theorem for the torus graphs. Discrete Math. 4, 139-149 (1973)
• Higuchi, Y., Nakamoto, A., Ota, K., Sakuma, T.: N-flips in even triangulations on the torus and Dehn twists preserving monodromies. Discrete Math. 311, 1128-1135 (2011)
• Kawarabayashi, K., Nakamoto, A., Suzuki, Y.: N-flips in even triangulations on surfaces. J. Comb. Theory Ser. B 99, 229-246 (2009)
• Komuro, H., Nakamoto, A., Negami, S.: Diagonal flips in triangulation on closed surfaces with minimum degree at least 4. J. Comb. Theory Ser. B 76, 68-92 (1999)
• Matsumoto, N., Nakamoto, A.: Generating 4-connected even triangulations. Discrete Math. 338, 64-70 (2015)

タイトルに関連する用語 (2件)： 球面 ,  三角形