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

A Sufficient Condition for the Line Graph of Graph is a Hamiltonian

作　　者：刘春峰 梁怀学[2] 王一平 

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

出　　处：《松辽学刊（自然科学版）》2002年第1期11-16,共6页Songliao Journal (Natural Science Edition)

基　　金：辽宁省教育厅高校科研项目

摘　　要：本文证明了：设Ｇ是ｎ≥３阶几乎无桥的简单连通图，Ｇ°＝Ｋ１，ｎ－１．若对Ｇ中任何互不相交的三条边ｅ１，ｅ２，ｅ３有 ｄ（ｅ１）＋ｄ（ｅ２）＋ｄ（ｅ３）≥２ｎ－１则Ｇ有一个Ｄ——闭迹，从而Ｇ的线图Ｌ（Ｇ）是Ｈａｍｉｌｔｏｎｉａｎ．It is proved that if G be simple connected, almost bridgless graph of order n≥c 3, G = ,K1,n-1, Supposed(e1) + d(e2) + d(e3)≥2n-1 for every set of three independent edges of E(G) ,then G contain a D-circuit, such that L(G) is a Hamiltonian.

关 键 词：HAMILTONIAN 充分条件 D-闭迹 几乎无桥图 线图 

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