(a,b,C_k)-临界图  

(a,b,C_k)-Critical graphs

作　　者：徐兰[1,2] 王兵[3] 

机构地区：[1]山东大学数学学院,山东济南250100 [2]昌吉学院数学系,新疆昌吉831100 [3]枣庄学院数学系,山东枣庄277160

出　　处：《山东大学学报（理学版）》2009年第6期29-32,共4页Journal of Shandong University(Natural Science)

基　　金：国家自然科学基金资助项目(10871119);新疆昌吉学院科研基金资助项目(08SSQD002)

摘　　要：设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.

关 键 词：图 [A B]-因子 (a b Gk)-临界图 

分 类 号：O157.5[理学—数学]