|
|||||
|
|
| 非路的P3∪P2-等可覆盖的树 | |
| 引用本文： | 周彩凤,张玉琴.非路的P3∪P2-等可覆盖的树[J].南开大学学报,2013(2):64-72. |
| 作者姓名： | 周彩凤 张玉琴 |
| 作者单位： | 天津大学理学院 |
| 基金项目： | 国家自然科学基金(11071055) |
| 摘 要： | 图论中的等覆盖问题即:若图G的每个极小H-覆盖都是它的最小H-覆盖,则称图G为H-等可覆盖的.通过研究P3∪P2-等可覆盖树的一些性质,完全刻画了P3∪P2-等可覆盖的树的特征. |
| 关 键 词： | H-覆盖 H-等可覆盖图 树 |
| 本文献已被 CNKI 等数据库收录！ | |