连通、局部连通无爪图的2-因子  

The 2-Factor of Connected Locally Connected Clawfree Graph

作　　者：王璐 

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

出　　处：《太原师范学院学报（自然科学版）》2017年第3期38-42,共5页Journal of Taiyuan Normal University:Natural Science Edition

摘　　要：设G是n阶连通、局部连通无爪图,1)若■v∈V(G),d(v)=2,n≥9,则G有两个分支的2-因子;2)δ(G)≥3,n≥7,则G有两个分支的2-因子.The main conclusion of this thesis is. Gis a connected,locally connected claw- free graph,1）if v∈V（G）,d（v）=2,n≥9, then G has a 2-factor with two components;2） if 3（G） δ（G）≥3,n≥7,then G has a 2-factor with two components.

关 键 词：无爪图 连通 局部连通 2-因子 

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