K_(1,n)—free图的f—因子 |
| |
引用本文: | 何乐亮.K_(1,n)—free图的f—因子[J].山东师范大学学报(自然科学版),2000(2). |
| |
作者姓名: | 何乐亮 |
| |
作者单位: | 泰安师范专科学校数学系!271000,山东泰安 |
| |
摘 要: | 图G称为K1,n—free,若图G不包含同构于K1,n的导出子图 .设 f(x)是定义在V(G)上的非负整数函数 ,G的一个支撑子图F称为G的一个f—因子 ,若对任意的ν∈V(G)有dF(ν) =f(ν) .对K1,n—free图存在f—因子涉及到最小度条件进行了研究 ,得到了一个充分条件 .有关定理为本定理的特例 .
|
关 键 词: | 图 K_(1 n)—free图 f—因子 最小度 |
本文献已被 CNKI 等数据库收录! |
|