有界多重交集的超图的分数覆盖
摘要：分数（超）图理论关注的是当考虑分数化的整数值（超）图不变量时所出现的特定问题。本文的重点是超图的分数边覆盖。我们的主要技术结果推广并统一了以前的条件，使得分数边覆盖的支持大小受到的超图大小的限制。这使得我们能够扩展以前的可处理性结果，以检查给定超图的分数超树宽度是否小于某个常数$k$。我们还展示了我们的结果如何转化为分数顶点覆盖。
作者：Georg Gottlob, Matthias Lanzinger, Reinhard Pichler, Igor Razgon
论文ID：2007.01830
分类：Discrete Mathematics
分类简称：cs.DM
提交时间：2023-08-07