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

无爪图的次与Hamilton连通性
引用本文:曹细玉.无爪图的次与Hamilton连通性[J].应用数学,1998,11(1):34-35.
作者姓名:曹细玉
作者单位:汕头大学商学院!汕头,515063
摘    要:本文证明了:设G是n阶、k(≥3)连通无爪图,且不含同构于B的导出子图,若存在点v_0∈V(G),使d(v_0)≥n-2k+4,则G是Hamilton连通的.

关 键 词:导出子图    Hamilton连通图

Degree and Hamiltonian-connectivity in Claw-free Graph
CaO Xiyu.Degree and Hamiltonian-connectivity in Claw-free Graph[J].Mathematica Applicata,1998,11(1):34-35.
Authors:CaO Xiyu
Abstract:
Keywords:Claw-free graph  Hamiltonian-connected graph  Degree
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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