摘要：对于任意图G，我们通过最小割顶点包含所有割顶点的vertex cover的基数，得到了一个新的永恒vertex cover数的下界。该下界的结果包括用于计算弦图的永恒vertex cover数的二次时间算法。
作者：Jasine Babu, Veena Prabhakaran
论文ID：1910.05042
分类：Discrete Mathematics
分类简称：cs.DM
提交时间：2020-07-07
PDF 下载： 英文版 中文版pdf翻译中