hypergraph

0熱

1答えて

均一性の制約がないハイパーグラフの頂点の色付けはNP困難ですか？私は、k-unoformハイパーグラフの頂点の色付けがNP困難であることを示す論文を見てきました。しかし、私は、一般的なケース（k-ユニフォームではない）ハイパーグラフの頂点カラーリングがNPハードであるかどうかを明示的に示しているソースは見つかりませんでした。