不含禁用子图的无爪图的2-因子  

The 2-factor in Claw-free Graph with Some Forbidden Subgraphs

作　　者：王璐 WANG Lu(Shanxi Institute of Technology,Yangquan 045000,China)

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

出　　处：《青岛大学学报（自然科学版）》2018年第2期23-29,共7页Journal of Qingdao University(Natural Science Edition)

摘　　要：讨论了不含禁用子图的无爪图的两个分支的2-因子,主要结论如下:(1)设G是2连通无爪图,且不包含同构于Z1的子图,若G不是圈,则G含有两个分支的2-因子;(2)设G是2连通无爪图,且不包含同构于Z2和H的子图,若G不是圈且|G|足够大,则G含有两个分支的2-因子。The main conclusion is：Gis a 2-connected claw-free graph（1）if Gis Z1-free and not a cycle,then Ghas a 2-factor with two components;（2）if Gis（Z2,H）-free and not a cycle,then Ghas a 2-factor with two components.

关 键 词：无爪图 禁用子图 2-因子 分支 

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