内蒙古师范大学学报(自然科学汉文版)
內矇古師範大學學報(自然科學漢文版)
내몽고사범대학학보(자연과학한문판)
JOURNAL OF INNER MONGOLIA NORMAL UNIVERSITY(NATURAL SCIENCE EDITION)
2014年
4期
417-420
,共4页
(a,b,Ck)-临界图%最小度%圈%a,b-因子
(a,b,Ck)-臨界圖%最小度%圈%a,b-因子
(a,b,Ck)-림계도%최소도%권%a,b-인자
(a,b,C k )-critical graph%minimum degree%cycle%[a,b]-factor
设 G 是一个图且 a ,b 是非负整数(a≤b)。如果消去 G 中的任意一个 k-圈,剩下的图有[a,b]-因子,则称图 G 是(a,b,Ck )-临界图。给出了图 G 是(a,b,Ck )-临界图的一个最小度条件。
設 G 是一箇圖且 a ,b 是非負整數(a≤b)。如果消去 G 中的任意一箇 k-圈,剩下的圖有[a,b]-因子,則稱圖 G 是(a,b,Ck )-臨界圖。給齣瞭圖 G 是(a,b,Ck )-臨界圖的一箇最小度條件。
설 G 시일개도차 a ,b 시비부정수(a≤b)。여과소거 G 중적임의일개 k-권,잉하적도유[a,b]-인자,칙칭도 G 시(a,b,Ck )-림계도。급출료도 G 시(a,b,Ck )-림계도적일개최소도조건。
Let G be a graph and let a and b be nonnegative integers with a ≤b .Then graph G is called an (a ,b ,C k )-critical graph if after deleting any k-cycle of G the remaining graph of G has an [a ,b]-factor. A minimum degree of condition for a graph to be (a ,b ,C k )-critical is given.