遗传图类中列表同态问题的复杂性

摘要:排除induced subgraph为固定图F的图中的LHom(H)问题的复杂性问题:路径和分割的爪子的全二分图解决方案

作者:Karolina Okrasa and Pawe{\l} Rz\k{a}\.zewski

论文ID:2010.03393

分类:Computational Complexity

分类简称:cs.CC

提交时间:2022-02-04

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