Radio coloringとは 意味・読み方・使い方

意味・対訳 6サイクル(スパン-5)の最適無線彩色の一例 無向グラフの無線彩色（むせんさいしょく、英: Radio coloring）とは、グラフ理論において、隣接する頂点のラベルが少なくとも2離れており、かつ互いに距離2にある頂点のラベルが少なくとも1離れているようにグラフに正整数のラベルを割り当てるグラフ彩色の形式である。