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