图的分数k-因子

• 作 者: 张兰菊 刘桂真
• 机 构: 山东大学数学与系统科学学院,
• 出 处: 系统科学与数学
• 发表日期: 2001年1期
• 关键词: 因子 分数因子 增广路

给定图 G=(V,E). 设 a 和 b 是两个非负整数. f:E［0,1］是一个函数. 如果 a {e xf(e) b 对所有的 x V 均成立, 称 f 为 G 的一个分数［a, b］-因子. a=b=k 时, 称 f 为 G 的一个分数 k-因子. 本文给出了一个图有分数 k-因子的充分必要条件.