在多项式时间内找到$S_{1,1,5}$-Free二分图的高效支配

摘要:$S_{1,1,5}$-free双分图中的高效支配问题可以在多项式时间内解决。

作者:Andreas Brandst"adt and Raffaele Mosca

论文ID:2010.16076

分类:Discrete Mathematics

分类简称:cs.DM

提交时间:2021-03-19

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