グラフの k-局所性

グラフの k-局所性は、グラフの色付けの順序を最適化することで、グラフの連結成分の数を最小限に抑えることができる。