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

• 数学 • 上一篇    下一篇

拟无爪图的1-因子

  

  1. (枣庄学院数学系,山东 枣庄 277160)
  • 出版日期:2008-07-25 发布日期:2012-05-21
  • 作者简介:王兵(1971-),女,安徽芜湖人,枣庄学院数学系副教授,硕士,主要从事图论研究.

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

摘要:拟无爪图是比无爪图更广泛的图类.在拟无爪图中有下面的结论:若G含有偶数个点且是连通的拟无爪图,则G包含1-因子.以上结果扩展了无爪图的相应结果.

关键词: 拟无爪图, 连通, 因子

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

公众号 电子书橱 超星期刊 手机浏览 在线QQ