Conceptos Básicos
次数が3以上の有限で連結なグラフにおいて、全ての頂点がグラフの彩色数と同じサイズのクリークに属する場合、そのグラフは自明にべき乗彩色可能である。
本論文は、グラフのデカルト積の彩色に関する研究論文である。特に、グラフのべき乗の彩色が自明となる条件について考察している。
グラフの彩色問題は、グラフの頂点に色を割り当て、隣接する頂点が異なる色を持つようにする問題である。グラフのデカルト積は、複数のグラフから新たなグラフを構成する方法の一つであり、その彩色問題も古くから研究されている。