期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
广义Petersen图的最小点覆盖集 被引量:1
1
作者 郑文萍 郭炳 杨贵 《山西师范大学学报(自然科学版)》 2014年第1期1-6,共6页
点覆盖问题是一个著名的NP完全问题.本文对广义Petersen图P(n,2)的精确最小点覆盖数进行研究,讨论并证明了广义Petersen图P(n,2)的最小点覆盖数,给出了最小点覆盖集的构造方法.
关键词 最小点覆盖集 点覆盖数 广义PETERSEN图
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部