文献

J-GLOBAL ID：201302244626185291   整理番号：13A0572762

2-エッジ-連結グラフのスパニングEuler部分グラフ

Spanning Eulerian Subgraphs of 2-Edge-Connected Graphs

著者 (6件)： LI Xiangwen (Huazhong Normal Univ., Dep. of Mathematics, 430079, Wuhan, CHN) ,  WANG Chunxiang (Huazhong Normal Univ., Dep. of Mathematics, 430079, Wuhan, CHN) ,  FAN Qiong (Huazhong Normal Univ., Dep. of Mathematics, 430079, Wuhan, CHN) ,  NIU Zhaohong (School of Mathematical Sciences, Shanxi Univ., 030006, Taiyuan, CHN) ,  XIONG Liming (Beijing Inst. of Technol., Dep. of Mathematics, 100081, Beijing, CHN) ,  XIONG Liming (Jiangxi Normal Univ., Dep. of Mathematics, 330027, Nanchang, CHN)
資料名： Graphs and Combinatorics  (Graphs and Combinatorics)
巻： 29  号： 2  ページ： 275-280  発行年： 2013年03月 
JST資料番号： X0108A  ISSN： 0911-0119  CODEN： GRCOE5  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： l>0及びk>0である整数l及びkに対して,C(l,k)を,各ボンド切断|S|≦3に対してG-Sの各成分が少なくとも(|V(G)|-k)/lの頂点を持つような2-エッジ-連結グラフGの族を記すとする。本論文において,筆者らはもしG∈C(7,0)ならば,Gが9の特定のグラフの1つに縮約できる時に限ってGが超Eulerでない事を証明した。筆者らの結果は幾つかの以前の結果(Catlin and Li in J Adv Math 160:65-69,1999;Broersma and Xiong in Discrete Appl Math 120:35-43,2002;Li等 in Discrete Appl Math 145:422-428,2005;Li等 in Discrete Appl Math 309:2937-2942,2009;Lai and Liang in Discrete Appl Math 159:467-477,2011)を拡張する。Copyright 2011 Springer Translated from English into Japanese by JST.

シソーラス用語： グラフ理論 ,  *グラフ ,  スパンニング木 ,  縮約 ,  *部分グラフ ,  *折畳み ,  還元 ,  端部
準シソーラス用語： *Eulerグラフ ,  *連結グラフ

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

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