Sufficient Condition for the Existence of an Even [a, b]-Factor in Graph

详细信息    查看全文

• 作者：Mekkia Kouider (1)
  Saliha Ouatiki (2)
  
• 关键词：Even factor ; 2 ; Edge connected ; Minimum degree ; Stability number
• 刊名：Graphs and Combinatorics
• 出版年：2013
• 出版时间：July 2013
• 年：2013
• 卷：29
• 期：4
• 页码：1051-1057
• 全文大小：155KB
• 参考文献：1. Akiyama J., Kano M.: Factors and factorizations of graphs, a survey. J. Graph Theory 9, 1鈥?2 (1985) CrossRef
  2. Cai J., Liu G., Hou J.: The stability number and connected [ / k, / k聽+聽1]-factor in graphs. Appl. Math. Lett. 22(6), 927鈥?31 (2009) CrossRef
  3. Kano M.: An Ore-type sufficient condition for a graph to have a connected [2, / k]-factor, (preprint)
  4. Katerinis P., Tsikopoulos N.: Independence number, connectivity and / f-factors. Utilitas Math 57, 81鈥?5 (2000)
  5. Kouider M., Lonc Z.: Stability number and [ / a, / b]-factors in graphs. J. Graph Theory 46(4), 254鈥?64 (2004) CrossRef
  6. Kouider M., Ouatiki S.: Stability number and even [2,b]-factors in graphs. AKCE J. Graphs Combin. 7(2), 151鈥?69 (2010)
  7. Kouider M., Vestergaard P.D.: On even [2, / b]-factors in graphs. Aust. J. Combin. 27, 139鈥?47 (2003)
  8. Kouider M., Vestergaard P.D.: Even [ / a, / b]-factors in graphs. Disc. Math. Graph Theory 24, 431鈥?41 (2004) CrossRef
  9. Kouider M., Vestergaard P.D.: Connected factors in graphs, a survey. Graphs Combin. 21, 1鈥?6 (2005) CrossRef
  10. Lov谩sz L.: Subgraphs with prescribed valencies. J. Combin. Theory 9, 391鈥?16 (1970)
  11. Neumann-Lara V., Rivera-Campo E.: Spanning trees with bounded degrees. Combinatorica 11(1), 55鈥?1 (1991) CrossRef
  12. Nishimura T.: Independence number, connectivity, and r-factors. J Graph Theory 13(1), 63鈥?9 (1989) CrossRef
  13. Plummer M.D.: Graph factors and factorization, a survey. Discret. Math. 307(7鈥?), 791鈥?21 (2007) CrossRef
  14. Tutte W.T.: Graph factors. Combinatorica 1, 70鈥?7 (1981) CrossRef
  15. Zhou S.: Indepenpdence number connectivity and ( / a, / b, / k)-critical graphs. Discret. Math. 309(12), 4144鈥?148 (2009) CrossRef
  
• 作者单位：Mekkia Kouider (1)
  Saliha Ouatiki (2)
  
  1. LRI, Univ. Paris-Sud, UMR 8623, 91405, Orsay Cedex, France
  2. LAID3, Facult茅 de Math茅matiques, U.S.T.H.B, BP. 32, El-Alia, Algeria
  
• ISSN：1435-5914

文摘

Let a, b, be two even integers. In this paper, we get a sufficient condition which involves the stability number, the minimum degree of the graph for the existence of an even [a, b]-factor.