首页 | 本学科首页   官方微博 | 高级检索  
     

关于无爪图中哈密尔顿圈的一个注记
引用本文:李盛瑜,李霄民. 关于无爪图中哈密尔顿圈的一个注记[J]. 西南大学学报, 2011, 33(2)
作者姓名:李盛瑜  李霄民
作者单位:李盛瑜,LI Sheng-yu(重庆工商大学,计算机科学与信息工程学院,重庆,400067);李霄民,LI Xiao-min(重庆工商大学,数学与统计学院,重庆,400067)
摘    要:证明了具有Hourglass和Dumbbell性质的3-连通的无爪图是哈密尔顿圈.
Abstract:
In this paper, it is shown that every 3-connected claw-free graph G with the Hourglass-property and the Dumbbell-property is Hamiltonian.

关 键 词:哈密尔顿圈  3-连通  无爪图  线图

A Note on Hamilton Cycles in Claw-Free Graphs
LI Sheng-yu,LI Xiao-min. A Note on Hamilton Cycles in Claw-Free Graphs[J]. Journal of Southwest Agricultural University, 2011, 33(2)
Authors:LI Sheng-yu  LI Xiao-min
Abstract:
Keywords:
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号