K_(1,n)-free图具有给定性质的[a,b]-因子的一个充分条件  

A Sufficient Conditions for a K_(1,n)-free Graph to Have [a,b]-Factors with Given Properties

作　　者：于卿枝[1] 薛秀谦[2] 

机构地区：[1]徐州空军学院基础部,江苏徐州221006 [2]中国矿业大学理学院,江苏徐州221008

出　　处：《数学的实践与认识》2006年第12期233-236,共4页Mathematics in Practice and Theory

摘　　要：图G称为K1,n-free图,如果它不含K1,n作为其导出子图.对K1,n-free图具有给定性质的[a,b]-因子涉及到最小度条件进行了研究,得到一个充分条件.A graph G is called K1,n- free if it contains no K1.n as an induced subgraph. A sufficient conditions depending on minimum degree for aK1,n- free graph to have a special [a, b]- factor is given.

关 键 词：K1 n-free图 [A B]-因子 最小度 覆盖图 

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