|
|||||
|
|
| 广义Petersen图的最小点覆盖集 | |
| 引用本文： | 郑文萍,郭炳,杨贵.广义Petersen图的最小点覆盖集[J].山西师范大学学报,2014(1):1-6. |
| 作者姓名： | 郑文萍 郭炳 杨贵 |
| 作者单位： | [1]山西大学计算机与信息技术学院,山西太原030006 [2]山西大学智能信息处理研究所,山西太原030006 |
| 基金项目： | 国家自然科学基金项目（61272004,60803034）;中国博士后科学基金（2012M510775）;山西省自然科学基金资助项目（2011011016-1）. |
| 摘 要： | 点覆盖问题是一个著名的NP完全问题.本文对广义Petersen图P(n,2)的精确最小点覆盖数进行研究,讨论并证明了广义Petersen图P(n,2)的最小点覆盖数,给出了最小点覆盖集的构造方法. |
| 关 键 词： | 最小点覆盖集 点覆盖数 广义Petersen图 |
| 本文献已被 CNKI 维普 等数据库收录！ | |