关于(1,f)-奇--复盖图

• 作 者: 马润年 高绥轶
• 出 处: 空军电讯工程学院学报
• 发表日期: 1996年1期
• 关键词: 图 因子 复盖图 图论

设ｆ是定义在图Ｇ的顶点集Ｖ（Ｇ）的顶点集Ｖ（Ｇ）上的一个奇数整函数。图Ｇ的一个（１，ｆ）－奇－因子是Ｇ的一个支搅揶图Ｆ使对任意的Ｘ∈Ｖ（Ｇ）有ｄｐ（ｘ）∈∪「１，３，ｆ（ｘ）」。图Ｇ是一个（１，ｆ）－奇－复盖图是对Ｇ的任一边ｅ，Ｇ都有一个（ｆ）－奇－因子含ｅ。本文给出Ｇ是（１，ｆ）－奇－复盖图的一个充要条件。