Balanced k-Coloring of Polyominos (Special Section on the 6th Karuizawa Workshop on Circuits and Systems)

スポンサーリンク

概要

• 論文の詳細を見る

• A polyomino is a configuration composed of squares connected by sharing edges. A k-coloring of a polyomino is an assignment of k colors to the squares of the polyomino in such a way no two adjacent squares receive the same color. A k-coloring is called balanced if the difference of the number of squares in color i and that of squares in color j is at most one for any two colors i and j. In this paper, we show that any polyomino has balanced k-coloring for k≧3.

• 一般社団法人電子情報通信学会の論文
• 1994-03-25

著者

• Takahashi T

  Toshiba Corp. Kawasaki‐shi Jpn

• Takahashi Toshihiko

  Faculty of Engineering, Niigata University

関連論文

• Balanced k-Coloring of Polyominos (Special Section on the 6th Karuizawa Workshop on Circuits and Systems)

スポンサーリンク