关于{P2, Ci| i≥3}-覆盖图 |
| |
作者姓名: | 马润年 |
| |
作者单位: | 西安电子科技大学电子工程研究所, 西安,陕西, 710071, 中国 |
| |
基金项目: | 国家自然科学基金!(No.69971018) |
| |
摘 要: | 设 G是一个图,若对于 G的任意一边 G都有{P_2,Ci|i->3}-因子含有这条边,则称G是{P_2,Ci|i->3}-覆盖图.本文给出连通非二分图G是{P2,Ci|i->3}-覆盖图的充要条件为任给S■V(G),V(G)≠S≠■有i(G-S)_>|S|-1成立.
|
关 键 词: | 图 因子 因子覆盖图 |
本文献已被 CNKI 万方数据 等数据库收录! |
|