摘要：在本文中，我们研究了决定给定图$G$的总占领数是否可以通过精确地合并一条边（称为1-边合并γt）来减少。我们关注几个图类，并确定该问题的计算复杂性。通过将这些结果综合起来，我们成功地获得了关于H-免费图的完全二分法。
作者：Esther Galby, Felix Mann, Bernard Ries
论文ID：2009.08806
分类：Discrete Mathematics
分类简称：cs.DM
提交时间：2020-09-21
PDF 下载： 英文版 中文版pdf翻译中