无爪图的Hamilton性  

HAMILTONIAN PROPERTIES IN CLAW-FREE GRAPHS

作　　者：朱卓宇 

机构地区：[1]南京动力高等专科学校

出　　处：《扬州师院学报（自然科学版）》1997年第1期19-21,共3页

摘　　要：设 G 是阶为 n(≥3)、连通度为 k 的简单无爪图,本文证明了如果对于每一个 k+1个点的独立集 S,对任意 u,v ∈ S,都有|N(u)∪ N(v)|≥(2n-3k+1)/3,则 G 是 Hamilton 图.Let G be a claw-free graph of order n(≥3)with conneetivity k.This paper proves that if for any distinct vertices u and v in any independent set S of cardinality k+1, |N(u)∪N(v)|≥2n-3k+1/3,then G is hamiltonian.

关 键 词：无爪图 邻集并 圈 HAMILTON性 

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