国家自然科学基金(198719007)
- 作品数：1 被引量：0H指数：0
- 相关作者：赵连昌姜玉秋梁怀学更多>>
- 相关机构：大连海事大学吉林师范大学更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：理学更多>>
- L(G)是Hamiltonian的一个充分条件
- 2007年
- 设G是n≥3阶几乎无桥的连通图,G■K1,n-1,M=abc1c2c3是五个点的路,Bi={a,b,ci,ci+1},i=1,2,V1=V(G)-V(M).若对G中任何同构于M的导出子图满足下列条件之一:(ⅰ)■x0∈V1,|N〈bi〉(x0)|≥3,i=1,2;(ⅱ)xm∈V1,m=1,…,i+1(xs≠xt;s≠t;s,t=1,…,i+1),∑i+1m=1|N〈Bi〉(xm)|≥2i,i=1,2.则G有一个D-闭迹,从而L(G)是Hamiltonian.
- 姜玉秋梁怀学刘春峰赵连昌
- 关键词：HAMILTONIAN图D-闭迹
