文献

J-GLOBAL ID：201602205129154312   整理番号：16A0307539

球面上の四角形分割のマイナー関係について

Minor relation for quadrangulations on the sphere

著者 (1件)： 松本直己 (成蹊大)
資料名： 成蹊大学理工学研究報告  (成けい大学理工学研究報告)
巻： 52  号： 2  ページ： 11-12  発行年： 2015年12月01日 
JST資料番号： F0423A  ISSN： 1880-2265  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： グラフマイナー理論は,グラフ理論に於ける重要な理論の1つであり,禁止マイナーによる特徴づけやグラフ生成定理等が証明されて来た。しかし,曲面上の二部グラフは,未研究領域であり,本論文は,二部グラフである球面上の四角形分割に於けるマイナー関係を研究した。グラフGは,有限集合Vと二元部分集合Eとの組であり,球面上に描いた4サイクルグラフC4を,四角形分割と呼ぶ。あるグラフGから,3つの変形操作によりグラフHに変形できた時に,HはGのマイナーであると呼ぶ。本論文では,2つの新しい変形(Hevagonal contraction,2-vertex removal)を定義し,任意の四角形分割がこの二つの変形によってC4に変形出来ることを証明した。結果として,二部グラフに於けるグラフマイナー理論の構築に貢献出来た。

シソーラス用語： *球面 ,  *矩形断面 ,  *グラフ理論 ,  *部分グラフ ,  マイナ
準シソーラス用語： *二部グラフ ,  *四角形断面

分類 (2件)： 幾何学  (AB06000T) ,  グラフ理論基礎  (IA02020S)

タイトルに関連する用語 (3件)： 球面 ,  四角形 ,  マイナー