|
|||||
|
|
| 图中具有某种性质的子图 | |
| 作者姓名： | 汪长平 |
| 作者单位： | 武汉水利电力大学数学物理系,430072 |
| 基金项目： | 国家自然科学基金,国家教委优秀年轻教师基金,武汉水利电力大学青年基金 |
| 摘 要： | 设ｇ和ｆ是定义在图Ｇ的顶点集合Ｖ（Ｇ）上的整数值函数且对每个ｘ∈Ｖ（Ｇ）都有０≤ｇ（ｘ）≤ｆ（ｘ）且ｇ（ｘ）和ｆ（ｘ）为偶数。本文证明了：若Ｇ是一个（ｍｇ＋ｋ－１,ｍｆ－ｋ＋１）－图,１≤ｋ≤ｍ,Ｈ是Ｇ中一个给定的有ｋ条边的子图,则Ｇ存在一个子图Ｒ使得Ｒ有一个（ｇ,ｆ）－因子分解与Ｈ正交。 |
| 关 键 词： | 图 因子 因子分解 子图 正交 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |