ハイパーグラフ色付けの複雑さ

親愛なるあなたはハイパーグラフの色付けの複雑さと最低限の色数

k-uniformハイパーグラフの色を強くするための最小色数を見つけることは、NP-HardまたはNP-Completeですか?

k-uniformハイパーグラフを強く着色することはNP困難かNP完全か?

あなたは参照を提供することができますか、どのアルゴリズムがk-uniformハイパーグラフを強く着色するのに最適ですか?

ベストアンサー
申し訳ありませんが、適切な答えはありません

返信を残す

メールアドレスが公開されることはありません。 * が付いている欄は必須項目です