在多项式时间内找到$P\_8$-Free二分图的高效支配

摘要:$P\_8$-free bipartite graphs中的Efficient Domination (ED)问题可以在多项式时间内解决

作者:Andreas Brandst"adt and Raffaele Mosca

论文ID:2101.01772

分类:Discrete Mathematics

分类简称:cs.DM

提交时间:2021-04-15

PDF 下载: 英文版 中文版pdf翻译中