K3-free 图的线图的哈密顿性
设G是一个简单图,C1(c)G,G1在C中的度定义为d(C1)=∑.(c)u(c)d(υ),其中d(υ)为υ在C中的度数.本文的主要结果是:设C是,n≥2阶几乎无桥的简单连通K3-触图,且C(S)K1, Q1和Q2,若对C中任何同构于四个顶点路的导出子图,有d(J)≥n+2,则C有一个D一闭迹,从而c的线图L(G)是哈密顿图.
线图、D-闭迹、几乎无桥、哈密顿图、K3-free
28
O1(数学)
2009-02-11(万方平台首次上网日期,不代表论文的发表时间)
共5页
21-25