NP困難グラフ問題間の還元可能性と境界クラス

本稿では、NP困難グラフ問題の境界クラス間の関係性を示す定理を導入し、ある問題の境界クラスを別の問題の境界クラスに変換する方法を提示する。