クラフ内の頂点被覆数の最大化問題

与えられたグラフにおいて、頂点被覆数が最大となるクリークの集合を見つける問題について、最大次数に応じた複雑性の分類を行った。