References & Citations
Mathematics > Combinatorics
Title: The perfect 2-colorings of infinite circulant graphs with a continuous set of odd distances
(Submitted on 22 Mar 2019 (v1), last revised 28 May 2020 (this version, v2))
Abstract: A vertex coloring of a given simple graph $G=(V,E)$ with $k$ colors ($k$-coloring) is a map from its vertex set to the set of integers $\{1,2,3,\dots, k\}$. A coloring is called perfect if the multiset of colors appearing on the neighbours of any vertex depends only on the color of the vertex. We consider perfect colorings of Cayley graphs of the additive group of integers with generating set $\{1,-1,3,-3,5,-5,\dots, 2n-1,1-2n\}$ for a positive integer $n$. We enumerate perfect $2$-colorings of the graphs under consideration and state the conjecture generalizing the main result to an arbitrary number of colors.
Submission history
From: Olga Parshina [view email][v1] Fri, 22 Mar 2019 11:11:57 GMT (12kb)
[v2] Thu, 28 May 2020 14:44:28 GMT (14kb)
Link back to: arXiv, form interface, contact.