Toughness of graphs and the existence of factors
Discrete Mathematics
Graph Theory With Applications
Graph Theory With Applications
A sufficient condition for a graph to be an (a, b, k)-critical graph
International Journal of Computer Mathematics
Hi-index | 0.89 |
Let a,b,k be nonnegative integers with 2==a(k+1). An [a,b]-factor of a graph G is defined as a spanning subgraph F of G such that a==2} if G is not complete; otherwise, t(G)=+~. In this paper, it is proved that a graph G is an (a,b,k)-critical graph if G satisfies @d(G)=a+k and t(G)=a-1+(a-1)(k+1)b. Furthermore, it is shown that the result in this paper is best possible in some sense.