拟无爪图的1-因子  

1-Factor in Quasi-Claw-Free Graph

作　　者：王兵[1] 

机构地区：[1]枣庄学院数学系,山东枣庄277160

出　　处：《吉首大学学报（自然科学版）》2008年第4期18-19,共2页Journal of Jishou University(Natural Sciences Edition)

摘　　要：拟无爪图是比无爪图更广泛的图类.在拟无爪图中有下面的结论:若G含有偶数个点且是连通的拟无爪图,则G包含1-因子.以上结果扩展了无爪图的相应结果.Every claw-free graph is quasi-claw-graph.In this paper,we prove that：if G is a connected quasi-claw-free graph and has even vertices,then G has 1-factor.The result extends the corresponding results in claw-free graph.

关 键 词：拟无爪图 连通 因子 

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