摘要
一个图称为K1,n-free图如果它不含K1,n作为其导出子图.文中讨论了K1,n-free图有[a,b]-因子的一些充分条件.
A graph is said to be K1,n-free,if it contains no K1.n as an induced subgraph. Some sufficient conditions for the existence of [a,b]--factors in K1,n-free simple graphs are given.
出处
《山东大学学报(自然科学版)》
CSCD
1996年第2期173-177,共5页
Journal of Shandong University(Natural Science Edition)
关键词
图
因子
最小度
graph
factor
minimum degree