关于图幂的着色

本文提出了关于图幂着色的一些结果。引入了螺旋图（helical graphs）的概念。我们证明了此类图对于其 $(2t+1)$ 次幂被 Kneser 图界定的高奇围长图而言是 hom-universal 的。此外，我们考虑了到奇圈的同态存在性问题。我们证明了到 $(2k+1)$-圈的此类同态存在，当且仅当 $S_2(G)$ 的 $(2k+1)$ 次幂的色数小于或等于 3，其中 $S_2(G)$ 是 $G$ 的 2-细分。我们还探讨了 Ne\v{s}et\v{r}il 的五边形问题。该问题涉及是否存在不同构于五圈的高围长三次图。我们引入了几个与 Ne\v{s}et\v{r}il 问题密切相关的问题，并阐述了它们之间的关系。