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

• 作者: 马润年 高绥轶
• 来源期刊: 空军电讯工程学院学报
• 学科: 数学
• 关键词: 图 因子 复盖图 图论
• 年，卷（期）: 1996,（1）
• 页码范围: 66-69
• 页数: 4页
• 分类号: O157.5

摘要

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