图的线图是Hamiltonian的一个充分条件

摘要：

本文证明了:设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.

关键词：D--闭迹、几乎无桥图、线图

分类号：O157(代数、数论、组合理论)

资助基金：辽宁省教育厅资助项目

在线出版日期：2004-01-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：11-16