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

Circuit Diagram in Graph is a Hamiltonievn's Sufficient Condition

作　　者：王红丽 梁怀学[2] 刘春峰 

机构地区：[1]锦州高等师范专科学校数学系 [2]四平师范学院数学系,吉林四平136000

出　　处：《松辽学刊（自然科学版）》2000年第3期9-12,共4页Songliao Journal (Natural Science Edition)

摘　　要：本文证明了 :设G是n≥ 3阶几乎无桥的简单连通图 ,G K1 ,n - 1 .若对G中任何互不相交的三条边e1 ,e2 ,e3,有d(e1 ) +d(e2 ) +d(e3)≥ 2n则G有一个D———闭迹 ,几乎无桥图 。In this paper,we prove:set G is n≥3 order almost no-bridge simple link graph GK 1,n-1 , if for three sides of any joined planes ,there is d(e 1)+d(e 2)+d(e 3)≥2n then G has a D-closetrace,almost no-bridge graph,Hamiltonian graph.

关 键 词：D-闭迹 哈密顿图 简单连通图 

分 类 号：O157.5[理学—数学]