journal6 ›› 2008, Vol. 29 ›› Issue (4): 18-19.

• Mathematics • Previous Articles     Next Articles

1-Factor in Quasi-Claw-Free Graph


  1. (Dept. of Math.,Zaozhuang University,Zaozhuang 277160,Shandong China)
  • Online:2008-07-25 Published:2012-05-21

Abstract: 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.

Key words: quasi-claw-free graph, connectityness, factor

WeChat e-book chaoxing Mobile QQ