K1,n—free图的f—因子

• 作 者: 何乐亮
• 机 构: 泰安师范专科学校数学系
• 出 处: 山东师范大学学报：自然科学版
• 发表日期: 2000年2期
• 关键词: K1 n-free图 f-因子最小度 简单图 graphK_(1 n)-free graphf-factorminimum degree

图Ｇ称为Ｋ１，ｎ－ｆｒｅｅ，若图Ｇ不包含同构于Ｋ１，ｎ的导出子图。设ｆ（ｘ）是定义在Ｖ（Ｇ）上的非负整数函数，Ｇ的一个支撑子图Ｆ称为Ｇ的一个ｆ－因子，若对任意的ｖ∈Ｖ（Ｇ）有ｄＦ（ｖ）＝ｆ（ｖ），对Ｋ１，ｎ－ｆｒｅｅ图存在ｆ－因子涉及到最小度条件进行了研究，得到了一个充分条件。有关定理为本定理的特例。