无 ($P_7$, bull) 图和无 ($S_{1,2,3}$, bull) 图中的最大权稳定集

我们给出了一个多项式时间算法，用于在不包含七个顶点的诱导路或 bull（顶点为 $a$, $b$, $c$, $d$, $e$，边为 $ab$, $bc$, $cd$, $be$, $ce$ 的图）的图中寻找最大权稳定集。利用相同的论证，我们也对任何不包含 $S_{1,2,3}$ 或 bull 的图给出了一个多项式算法。