Group coloring and group connectivity with non-isomorphic groups of the same order
Rikke Langhede, Carsten Thomassen · European Journal of Combinatorics · 2023
For every natural number k, there exists a planar graph which is Z2k-colorable, but not Γ-colorable for any other Abelian group Γ of order 2k. Its dual graph is Z2k-connected, but not Γ-connected for any other Abelian group Γ of order 2k.