期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
图的线图是Hamiltonian的一个充分条件
1
作者 刘春峰 梁怀学 王一平 《松辽学刊(自然科学版)》 2002年第1期11-16,共6页
本文证明了:设G是n≥3阶几乎无桥的简单连通图,G°=K1,n-1.若对G中任何互不相交的三条边e1,e2,e3有 d(e1)+d(e2)+d(e3)≥2n-1则G有一个D——闭迹,从而G的线图L(G)是Hami... 本文证明了:设G是n≥3阶几乎无桥的简单连通图,G°=K1,n-1.若对G中任何互不相交的三条边e1,e2,e3有 d(e1)+d(e2)+d(e3)≥2n-1则G有一个D——闭迹,从而G的线图L(G)是Hamiltonian. 展开更多
关键词 HAMILTONIAN 充分条件 D-闭迹 几乎无桥图 线图
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部