Abstract:

Let G be a graph and let a and b　be nonnegative integers with a≤b. A necessary and sufficient condition for a graph G to be (a,b,Ck)critical is given. Some applications of this condition and the relationship between the binding number b(G) and an (a,b,Ck)critical graph is discussed.

Key words: graph; ［a,b］factor;　(a,b,Ck)critical graph