科研之友
微信
新浪微博
Facebook
分享链接
摘要
Let G be a graph of order n, and let a and b be integers such that 1 <= a < b, and let g(x) and f(x) be two nonnegative integer-valued functions defined on V(G) such that a <= g(x) < f(x) <= b for each x is an element of V (G). Then G has a (g, f)-factor if the minimum degree delta(G) >= (b-1)(2)-(a+1)(b-a-2)/a+1, n > (a+b)(a+b-1)/a+1 and max{d(G)(x), d(G)(y)} >= (b-1)n/a+b for any two nonadjacent vertices x and y in G. Furthermore, it is showed that the result in this paper is best possible in some sense.
- 出版日期2012-10
- 单位江苏科技大学
