78
Views
14
CrossRef citations to date
0
Altmetric
Section A

A sufficient condition for a graph to be an (a, b, k)-critical graph

Pages 2202-2211 | Received 01 Aug 2008, Accepted 22 Jan 2009, Published online: 17 Jun 2010

References

  • Alspach , B. , Heinrich , K. and Liu , G. 1992 . Contemporary Design Theory:A Collection of Surveys , 13 – 37 . New York : Wiley .
  • Amahashi , A. and Kano , M. 1982 . Factors with given components . Ann. Discrete Math , 42 : 1 – 6 .
  • Berge , C. and Las Vergnas , M. 1978 . On the existence of subgraphs with degree constraints . Proc. K. Ned. Acad. Wet. Amsterdam (A) , 81 : 165 – 176 .
  • Bondy , J. A. and Murty , U. S.R. 1976 . Graph Theory with Applications , London : The Macmillan Press .
  • Enomoto , H. and Hagita , M. 2000 . Toughness and the existence of k-factors . Discrete Math. , 216 : 111 – 120 .
  • Favaron , O. 1996 . On k-factor-critical graph . Discus. Math. Graph Theory , 16 : 41 – 45 .
  • Kano , M. 1990 . A sufficient condition for a graph to have [a, b]-factors . Graphs Comb. , 6 : 245 – 251 .
  • Li , J. 2005 . A new degree condition for graph to have [a, b]-factor . Discrete Math. , 290 : 99 – 103 .
  • Li , J. 2004 . Sufficient conditions for graphs to be (a, b, n)-critical graphs . Math. Appl. (China) , 17 : 450 – 455 .
  • Liu , G. and Wang , J. 1998 . (a, b, k)-Critical graphs . Adv. Math. (China) , 27 : 536 – 540 .
  • Liu , G. and Yu , Q. 1999 . k-Factors and extendability with prescribed components . Congr. Numer. , 139 : 77 – 88 .
  • Zhou , S. 2008 . Binding number conditions for (a, b, k)-critical graphs . Bull. Korean Math. Soc. , 45 : 53 – 57 .
  • Zhou , S. 2007 . Some sufficient conditions for graphs to have (g, f)-factors . Bull. Austral. Math. Soc. , 75 : 447 – 452 .
  • Zhou , S. 2005 . Sufficient conditions for (a, b, k)-critical graphs . J. Jilin Univ. Sci. (China) , 43 : 607 – 609 .
  • Zhou , S. and Zong , M. Some new sufficient conditions for graphs to be (a, b, k)-critical graphs . Ars Combinatoria (to appear)

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.