摘要：图G的独立集数量算法问题的研究 当G限定在可强序图（一种弦图的超类）或有界团宽图时，我们证明了该问题有多项式时间算法 我们还证明了这样的算法存在于有界团宽图中 我们的结果可以扩展到加权图中计算独立集的更一般设置，并可用于计算任意给定大小k的独立集数量
作者：Marc Heinrich and Haiko M"uller
论文ID：2101.01997
分类：Discrete Mathematics
分类简称：cs.DM
提交时间：2021-01-07
PDF 下载： 英文版 中文版pdf翻译中