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