文献

J-GLOBAL ID：201502214634608574   整理番号：15A0092483

5-連結グラフの除去可能エッジ及び縮約可能部分グラフ

The Removable Edges and the Contractible Subgraphs of 5-Connected Graphs

著者 (3件)： QIN Chengfu (Guangxi Teachers Education Univ., School of Mathematics Sci., 530001, Guangxi, Nanning, People’s Republic of China) ,  GUO Xiaofeng (Xiamen Univ., Dep. of Mathematics, 310065, Xiamen, Fujian, People’s Republic of China) ,  ANDO Kiyoshi (The Univ. of Electro-Communications, Dep. of Information and Communication Engineering, 1-5-1 Chofugaoku, 182-8585 ...)
資料名： Graphs and Combinatorics  (Graphs and Combinatorics)
巻： 31  号： 1  ページ： 243-254  発行年： 2015年01月 
JST資料番号： X0108A  ISSN： 0911-0119  CODEN： GRCOE5  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： k-連結グラフGのエッジは,もしG-eが未だk-連結ならばk-除去可能と言われる。k-連結グラフの部分グラフHは,もしその縮約,即ち,Hの全ての成分の単一頂点に対する同一化が再びk-連結グラフをもたらすならばk-縮約可能と言われる。本論文において,筆者らは双方の終端頂点が5より大きな次数を持つエッジを含む5-連結グラフにおいて除去可能エッジあるいは縮約可能部分グラフのいずれかが存在する事を示した。そこで,マイナー最小5-連結グラフの全てのエッジは少なくても1つの次数5の頂点と接続している。Copyright 2013 Springer Japan Translated from English into Japanese by JST.

シソーラス用語： グラフ理論 ,  *グラフ ,  *部分グラフ ,  *端部 ,  連結性
準シソーラス用語： *5-連結グラフ ,  *縮約可能部分グラフ ,  *除去可能エッジ ,  連結グラフ

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

引用文献 (18件)：

• Tutte W.T.: A theory of 3-connected graphs. Nederl. Akad. Wetensch. Proc. Ser. A 64, 441-455 (1961)
• Plummer M.D., Toft B.: Cyclic coloration of 3-polytopes. J. Graph Theory 11, 507-515 (1987)
• Kriesell M.: Contractions, cycle double covers, and cyclic colorings in locally connected graphs. J. Comb. Theory Ser. B 96, 881-900 (2006)
• Kriesell M.: Average degree and Contractibility. J. Graph Theory 51, 205-224 (2006)
• Su, J.: Vertices of degree 5 in contraction critical 5-connected graphs. J. Guangxi Norm. Univ. 3, 12-16 (1997) (in Chinese)

タイトルに関連する用語 (4件)： 連結グラフ ,  エッジ ,  縮約 ,  部分グラフ