3<n/k<4に対する平面グラフのn/k-彩色問題のNP完全性

書誌事項

タイトル別名
  • 3 n k 4 ニ タイスル ヘイメン グラフ ノ n k サイシキ モンダイ ノ NP カンゼンセイ
  • NP-completeness of planar n/k-coloring problems for n/k between 3 and 4
  • コンピュテーション
  • コンピュテーション

この論文をさがす

収録刊行物

参考文献 (9)*注記

もっと見る

詳細情報 詳細情報について

問題の指摘

ページトップへ