均一性制限のないハイパーグラフの頂点カラーリングは NP 困難ですか? k-unoform ハイパーグラフの頂点カラーリングが NP 困難であることを示す論文を見てきました。ただし、一般的な場合 (k-uniform だけでなく) ハイパーグラフでの頂点の色付けが NP 困難であるかどうかを明示的に示すソースを見つけることができませんでした。
均一性制限のないハイパーグラフの頂点カラーリングは NP 困難ですか? k-unoform ハイパーグラフの頂点カラーリングが NP 困難であることを示す論文を見てきました。ただし、一般的な場合 (k-uniform だけでなく) ハイパーグラフでの頂点の色付けが NP 困難であるかどうかを明示的に示すソースを見つけることができませんでした。