在擬多項式時間內求解無長爪圖的最大權重獨立集問題

對於每個連通分支都是路徑或最多三個葉子的樹的圖 H，都可以在擬多項式時間內解決無 H 圖的最大權重獨立集問題。