JOURNAL BROWSE
Search
Advanced SearchSearch Tips
DEGREE CONDITIONS AND FRACTIONAL k-FACTORS OF GRAPHS
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
 Title & Authors
DEGREE CONDITIONS AND FRACTIONAL k-FACTORS OF GRAPHS
Zhou, Sizhong;
  PDF(new window)
 Abstract
Let k 1 be an integer, and let G be a 2-connected graph of order n with n max{7, 4k+1}, and the minimum degree k+1. In this paper, it is proved that G has a fractional k-factor excluding any given edge if G satisfies max{, } for each pair of nonadjacent vertices x, y of G. Furthermore, it is showed that the result in this paper is best possible in some sense.
 Keywords
graph;degree;k-factor;fractional k-factor;
 Language
English
 Cited by
1.
An existence theorem on fractional deleted graphs, Periodica Mathematica Hungarica, 2015, 71, 1, 125  crossref(new windwow)
 References
1.
J. A. Bondy and U. S. R. Murty, Graph Theory with Applications, American Elsevier Publishing Co., Inc., New York, 1976.

2.
T. Iida and T. Nishimura, An Ore-type condition for the existence of k-factors in graphs, Graphs Combin. 7 (1991), no. 4, 353-361. crossref(new window)

3.
Z. Li, G. Yan, and X. Zhang, On fractional (g; f)-deleted graphs, Math. Appl. (Wuhan) 16 (2003), no. 1, 148-154.

4.
G. Liu and L. Zhang, Fractional (g; f)-factors of graphs, Acta Math. Sci. Ser. B Engl. Ed. 21 (2001), no. 4, 541-545.

5.
G. Liu and L. Zhang, Toughness and the existence of fractional k-factors of graphs, Discrete Math. 308 (2008), no. 9, 1741-1748. crossref(new window)

6.
T. Nishimura, A degree condition for the existence of k-factors, J. Graph Theory 16 (1992), no. 2, 141-151. crossref(new window)

7.
C. Wang, A degree condition for the existence of k-factors with prescribed properties, Int. J. Math. Math. Sci. 2005 (2005), no. 6, 863-873. crossref(new window)

8.
J. Yu and G. Liu, Fractional k-factors of graphs, Gongcheng Shuxue Xuebao 22 (2005), no. 2, 377-380.

9.
S. Zhou, Independence number, connectivity and (a; b; k)-critical graphs, Discrete Math. 309 (2009), no. 12, 4144-4148. crossref(new window)

10.
S. Zhou, Some new sufficient conditions for graphs to have fractional k-factors, Int. J. Comput. Math. 88 (2011), no. 3, 484-490. crossref(new window)

11.
S. Zhou and J. Jiang, Notes on the binding numbers for (a; b; k)-critical graphs, Bull. Austral. Math. Soc. 76 (2007), no. 2, 307-314. crossref(new window)

12.
S. Zhou and H. Liu, Neighborhood conditions and fractional k-factors, Bull. Malays. Math. Sci. Soc. (2) 32 (2009), no. 1, 37-45.

13.
S. Zhou and Q. Shen, On fractional (f; n)-critical graphs, Inform. Process. Lett. 109 (2009), no. 14, 811-815. crossref(new window)