直径不超过2的无爪图的2-因子  

The 2-factor of Claw-free Graph with the Diameter at Most 2

作　　者：王璐 

机构地区：[1]山西工程技术学院,山西阳泉045000

出　　处：《山西师范大学学报（自然科学版）》2018年第1期15-22,共8页Journal of Shanxi Normal University(Natural Science Edition)

摘　　要：Gould证明了直径不超过2的无爪图G是哈密顿的,也就是说,直径不超过2的无爪图G存在一个分支的2-因子.本文通过利用图G的哈密顿性及无爪图的特点即若G是无爪图且d(u,v)=2,则N(u)∩N(v)=J(u,v),分析了图G的结构,得到了G包含两个分支2-因子的一个充分条件.Gould proved that if G is claw free graph with diameter at most 2, then G is Hamihonian , in other words, G has a 2- factor with one component, in this thesis , we use the property that G is hamitonian and if G is claw free graph, d（u,v） = 2 , then N （ u ） ∩ N （ v ） = J （ u , v ） , analyze the structure of G.

关 键 词：无爪图 直径 2-因子 分支 

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