设G是一个图且a,b是非负整数,a≤b。给出了图G是(a,b,Ck)-临界图的一个充分必要条件,讨论了该条件的一些应用,研究了(a,b,Ck)-临界图与联结数的关系。
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, Ck )-critical is given. Some applications of this condition and the relationship between the binding number b (G) and an ( a, b, Ck )-critical graph is discussed.