K_3—Free图的线图的哈密顿性

  • 摘要: 设G是简单图,Xe=uv∈E(G),定义e=uv的度d(e)=d(u)+d(v),其中d(u)和d(v)分别为u和v的度数.本文的主要结果是:设G是P≥2阶几乎无桥的简单连通K_3—free图,且G和K_(1,p-1)不同构.若对任何相距为2的两边e_0及e_1,d(e_0)+d(e_1)≥P+2,则G有一个D—闭迹,从而G的线图L(G)是哈密顿的.

     

/

返回文章
返回