距離制限された彩色問題の近似

スポンサーリンク

概要

• 論文の詳細を見る

• (h, k)彩色問題は, 隣接する2点の色の差はh以上で, 距離が2である2点の色の差はk以上であるように無向グラフの点を非負整数で彩色する問題である.これはL(h, k)ラベル付け問題としても知られている.小文では, 一般のグラフと2部グラフに対して, この問題の最良の近似を与える.

• 2005-03-17

著者

• 春努村 マグナス

  東工大

関連論文

• 距離制限された彩色問題の近似
• 距離制限された彩色問題の近似

スポンサーリンク