On a Closure Concept in Claw-Free Graphs
On a Closure Concept in Claw-Free Graphs
复制标题
DOI：
10.1006/jctb.1996.1732
复制
发表时间：
1997-07
期刊：
影响因子：
--
通讯作者：
Zdeněk Ryjáčk
中科院分区：
文献类型：
--
作者：
Zdeněk Ryjáčk
如果G是无爪图，则存在图cl（G）使得（i）G是cl（G）的生成子图，（ii）cl（G）是无三角形图的线图，（iii）G中的最长圈的长度与incl（G）相同. hamiltonici的一个充分条件
IfGis a claw-free graph, then there is a graphcl(G) such that (i)Gis a spanning subgraph ofcl(G), (ii)cl(G) is a line graph of a triangle-free graph, and (iii)the length of a longest cycle inGand incl(G) is the same. A sufficient condition for hamiltonici