哈密顿线图的两个充分条件  

Two Sufficient Conditions for Hamiltonian Line Graphs

作　　者：王秀英[1] 刘春峰 李朝玲[1] 

机构地区：[1]青岛科技大学信息科学技术学院,山东青岛266042 [2]锦州高等师范专科学校,辽宁锦州121000

出　　处：《青岛科技大学学报（自然科学版）》2006年第1期82-85,共4页Journal of Qingdao University of Science and Technology:Natural Science Edition

摘　　要：对线图存在哈密顿图的充要条件进行了研究,并对条件进行了弱化,进而提出了两个充分条件。对哈密顿线图的研究进行了理论推广。Sufficient and necessary conditions for Hamiltonian line graphs are studied and the conditions are weakened. Farther more, two sufficient conditions are put forward.

关 键 词：哈密顿线图 D-闭迹 几乎无桥 

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