补图边修改问题的更快算法

在补图删除（相应地为补图编辑）问题中，输入为一个图 $G$ 和一个整数 $k$，目标是判定是否存在一个大小不超过 $k$ 的边集，将其从 $G$ 中删除（相应地为从 $G$ 中删除并添加）后得到的图不包含含四个顶点的诱导路。本文给出补图删除与补图编辑的算法，其运行时间分别为 $O^*(2.303^k)$ 与 $O^*(4.329^k)$。