(a,b,C_k)临界图的判定  

The Decisions About(a,b,C_k)-critical Graphs

作　　者：徐兰[1] 苏贵福[2] 

机构地区：[1]昌吉学院数学系,新疆昌吉831100 [2]北京理工大学理学院,北京100081

出　　处：《数学的实践与认识》2013年第19期265-268,共4页Mathematics in Practice and Theory

基　　金：新疆维吾尔自治区高等学校科学研究计划资助(XJEDU2012138);新疆昌吉学院研究群体项目(2011YJQT001)

摘　　要：设G是一个图且a,b是非负整数,a≤b.如果消去G中的任意一个k-圈,剩下的图有[a,b]-因子,则称图G是(a,b,C_k)-临界图.给出了图是(a,b,C_k)-临界图的充分条件.Let G be a graph and let a and bbe nonnegative integers with a ≤ b.Then graph G is called an （a, b, Ck）-critical graph if after deleting any k-cycle of G the remaining graph of G has an [a, b]-factor. A condition for a graph to be （a, b, Ck）-critical is given.

关 键 词：图 孤立韧度 [A B]-因子 （a b C_k）-临界图 

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