一个K_(1,3)-free图猜想  

A Conjecture of K1,3-Free Graphs

作　　者：赵克文[1,2] 曾克扬[1] 

机构地区：[1]琼州大学数学系 [2]海南师范学院数学系,海口571100

出　　处：《科学技术与工程》2004年第10期819-821,共3页Science Technology and Engineering

基　　金：海南自然科学基金(10301)资助

摘　　要：1988年在美国的Kalamazoo召开的“第六届国际图论及其应用会议”上提出无爪图猜想:若3连通n≥3阶K1,3-free图G的NC≥(2n-6)/3,则G是哈密尔顿图。证明此猜想,并指出此猜想可能不是最好,但用此方法可有利于进一步得到更好的结果。In 1988 Faudree, Gould and Lindquester showed the conjecture: let G be a 3-connected K1.3-free graph of order n, if NC≥(2n-6)/3, the G is Hamiltonian. A proof is given for it.

关 键 词：K1 3-free图 邻域并 猜想 

分 类 号：Q157.5[生物学—普通生物学]