摘要：3-覆盖问题在3-均匀超图上也被称为顶点覆盖问题。本文讨论了3-均匀超图上顶点覆盖问题的核化。我们证明了这个问题在三类3-均匀超图上具有线性核。我们还通过参数对偶得到了它们的核大小的下界和上界。
作者：Xuan Cai
论文ID：0809.0257
分类：Computational Complexity
分类简称：cs.CC
提交时间：2008-09-20
PDF 下载： 英文版 中文版pdf翻译中