|
|||||
|
|
| 3度图的最小顶点覆盖问题的多项式时间算法 | |
| 引用本文： | 支志兵,宁爱兵,胡琳琳,张惠珍.3度图的最小顶点覆盖问题的多项式时间算法[J].数学理论与应用,2014(3):114-120. |
| 作者姓名： | 支志兵 宁爱兵 胡琳琳 张惠珍 |
| 作者单位： | 上海理工大学管理学院,上海200093 |
| 基金项目： | 国家自然科学基金（71401106）;上海市一流学科建设项目资助（S1201YLXK）;高等学校博士学科点专项科研基金联合资助课题（20123120120005） |
| 摘 要： | 最小顶点覆盖问题是图论和组合数学中经典的NP-Hard问题之一,在实际问题中有着广泛的应用.本文首先给出最小顶点覆盖问题的若干性质,然后根据这些性质设计了3度图最小顶点覆盖问题的一个多项式时间算法,并通过2个实例对算法进行了说明. |
| 关 键 词： | 最小顶点覆盖 多项式时间算法 |
| 本文献已被 CNKI 维普 等数据库收录！ | |