应用数学学报
應用數學學報
응용수학학보
ACTA MATHEMATICAE APPLICATAE SINICA
2013年
4期
656-665
,共10页
图%最小度%邻集%联结数%[a,b]-因子
圖%最小度%鄰集%聯結數%[a,b]-因子
도%최소도%린집%련결수%[a,b]-인자
graph%minimum degree%neighborhood%binding number%[a,b]-factor
设G是一个图,a,b是整数且满足0≤a≤b.如果存在G的一个支撑子图F,使对任意的x∈V(G)有a≤dF(x)≤b,则称F是G的—个[a,b]-因子.本文给出图中具有特定性质的[a,b]-因子的两个充分条件.
設G是一箇圖,a,b是整數且滿足0≤a≤b.如果存在G的一箇支撐子圖F,使對任意的x∈V(G)有a≤dF(x)≤b,則稱F是G的—箇[a,b]-因子.本文給齣圖中具有特定性質的[a,b]-因子的兩箇充分條件.
설G시일개도,a,b시정수차만족0≤a≤b.여과존재G적일개지탱자도F,사대임의적x∈V(G)유a≤dF(x)≤b,칙칭F시G적—개[a,b]-인자.본문급출도중구유특정성질적[a,b]-인자적량개충분조건.