摘要：覆盖图的问题：给定一个数量的诱导子图，使得每个子图中的顶点数量最大化。我们证明该问题的NP完备性，证明下界，并给出了对于特定图类的近似算法。
作者：Shripad Thite
论文ID：cs/0604013
分类：Discrete Mathematics
分类简称：cs.DM
提交时间：2007-05-23
PDF 下载： 英文版 中文版pdf翻译中