关于无K_(1,4)-图Hamilton性的两个新结果  

Two New Hamilton Results for K_(1,4)-Free Graphs

作　　者：卞秋香[1] 杨进[2] 

机构地区：[1]华东船舶工业学院数理系,江苏镇江212003 [2]南京师范大学数科院,江苏南京210097

出　　处：《华东船舶工业学院学报》2002年第6期31-36,共6页Journal of East China Shipbuilding Institute(Natural Science Edition)

摘　　要：若无K1,4作为其导出子图 ,则一个图称为无K1,4-图 ,本文利用插点方法给出无K1。A graph is called' K 1,4 ' if G has no induced K 1,4 as a subgraph.Using the vertex inserting method,two new sufficient conditions for K 1,4 -free graph to be hamiltonian or hamilton connected have been provided in this paper.

关 键 词：邻域并 插点方法 无K1 4-图 HAMILTON性 连通图 哈密顿性 

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