如何解决删星内核
在 Star Deletion 问题中，我有一个图 G 和 k ∈ N，目标是决定是否有 存在大小至多为 k 的子集 S ⊆ V(G) 使得 G\S 不包含任何 3-star 作为子图。
该问题是否存在 O(k) 顶点核？
题主给了我一个提示： 我可以将 4-Hitting Set 的 4-近似多项式时间算法用作黑盒。
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 dio@foxmail.com 举报，一经查实，本站将立刻删除。
