文献

J-GLOBAL ID：201802266682467411   整理番号：18A0345480

3連結クローフリーグラフのハミルトン性のための最小次数条件【Powered by NICT】

Minimum degree conditions for the Hamiltonicity of 3-connected claw-free graphs

著者 (3件)： Chen Zhi-Hong (Butler University, Indianapolis, IN 46208, USA) ,  Lai Hong-Jian (West Virginia University, Morgantown, WV 26506, USA) ,  Xiong Liming (School of Mathematics and Statistics, and Beijing Key Laboratory on MCAACI, Beijing Institute of Technology, Beijing, 100081, PR China)
資料名： Journal of Combinatorial Theory. Series B  (Journal of Combinatorial Theory. Series B)
巻： 122  ページ： 167-186  発行年： 2017年 
JST資料番号： E0780A  ISSN： 0095-8956  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： FavaronおよびFraisse(2001),Laiら(2006)に投稿されたKuipersとVeldmanの推測を沈降Hは位数n≧196の3-連結クローフリー単純グラフであれば,およびδ(H)は≧nならば,Hのいずれかがハミルトニアンである,またはGはPの各頂点で1510ペンダントエッジを加えることによりPetersenグラフPから得られたグラフであるRyjacekの閉鎖C L(H)=L(G)ことを証明した。最近,Li(2013)はδ(H)≧nの3-連結クローフリーグラフHに対してこの結果を改善し,同様の結果はまた,δ(H)≧nも持つだろうと予想した。本論文では,与えられた整数p>0と実数εいずれに対しても,次数n>Nの3-連結クローフリーグラフHとδ(H)≧n+εp,Hは,のみH∈/Q(p)ならば,ハミルトニアンである事を,整数N=N(p , ε)>0と家族Q(p),最もmax{12 3P} 5で秩序をもつ有限数グラフのにより生成されるカオスが存在することを示した。応用として,Laiら(2006)とLi(2013)の両方の結果を改善し,Li(2013)における推測に対する反例を与えた。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： 実数 ,  ハミルトニアン ,  カオス ,  *グラフ
準シソーラス用語： 単純グラフ ,  位数 ,  *次数 ,  *クローフリーグラフ , 【Automatic Indexing@JST】

著者キーワード (5件)： クローフリーグラフ ,  ハミルトニアンサイクル ,  最小次数条件(文部省S) ,  Ryjacekの閉鎖概念 ,  Catlinの低減法

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

タイトルに関連する用語 (2件)： クローフリーグラフ ,  次数