木を均等彩色する線形時間アルゴリズム

第8回 パーソナルコンピュータ利用技術学会全国大会，大阪国際大学

木(tree)の頂点を，隣接するどの2頂点も異なる色を持ち，各色で塗られた頂点の個数が高々1しか違わないように塗り分ける線形時間のアルゴリズムを提案した。