|
|||||
|
|
| 关于｛P2,Ci│i≥3｝—覆盖图 | |
| 引用本文： | 马润年.关于｛P2,Ci│i≥3｝—覆盖图[J].数学进展,2000,29(4):297-300. |
| 作者姓名： | 马润年 |
| 作者单位： | 西安电子科技大学电子工程研究所,西安陕西 |
| 摘 要： | 设Ｇ是一个图，若对于Ｇ的任意一边Ｇ都有｛Ｐ２，Ｃｉ│ｉ≥３｝－因子含有这条边，则称Ｇ是｛Ｐ２，Ｃｉ│ｉ≥３｝－覆盖图。本文给出连通非二分图Ｇ是｛Ｐ２，Ｃｉ│ｉ≥３｝－覆盖图的充要条件为任给Ｓ包含于Ｖ（Ｇ），Ｖ（Ｇ）≠Ｓ≠ф有ｉ（Ｇ－Ｓ）≤│Ｓ│－１成立。 |
| 关 键 词： | 因子覆盖图 无向简单图 连通非二分图 充要条件 |
| 本文献已被 维普 等数据库收录！ | |