K3-free图的线图的哈密顿性

在线阅读 下载PDF 导出详情
摘要 设G是一个简单图,GiG,G1在G中的度定义为d(Gt)=∑v∈v(c)d(v),其中d(v)为v在G中的度数。本文的主要结果是:设G是n≥2阶几乎无桥的简单连通K3-free图,且G≌k1,n-1、Q1和Q2,若对G中任何同构于四个顶点路的导出子图I有d(I)≥n+2,则G有一个D-闭迹,从而G的线图L(G)是哈密顿图。
机构地区 不详
出处 《数学理论与应用》 2008年3期
出版日期 2008年03月13日(中国期刊网平台首次上网日期,不代表论文的发表时间)
  • 相关文献