|
|||||
|
|
| 关于{P2, Ci| i≥3}-覆盖图 | |
| 引用本文： | 马润年.关于{P2, Ci| i≥3}-覆盖图[J].数学进展,2000,19(4). |
| 作者姓名： | 马润年 |
| 作者单位： | 西安电子科技大学电子工程研究所, 西安,陕西, 710071, 中国 |
| 基金项目： | 国家自然科学基金!（No．69971018） |
| 摘 要： | 设 Ｇ是一个图，若对于 Ｇ的任意一边 Ｇ都有｛Ｐ_２，Ｃｉ｜ｉ－＞３｝－因子含有这条边，则称Ｇ是｛Ｐ_２，Ｃｉ｜ｉ－＞３｝－覆盖图．本文给出连通非二分图Ｇ是｛Ｐ２，Ｃｉ｜ｉ－＞３｝－覆盖图的充要条件为任给Ｓ■Ｖ（Ｇ），Ｖ（Ｇ）≠Ｓ≠■有ｉ（Ｇ－Ｓ）＿＞｜Ｓ｜－１成立． |
| 关 键 词： | 图 因子 因子覆盖图 |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |