NP 難圖論問題的可約性與邊界類別

本文證明了若兩個 NP 難圖論問題可以互相歸約，則其中一個問題的邊界類別可以轉換為另一個問題的邊界類別，並應用此結果找到了一些圖論問題新的邊界類別。