The Orbital Chromatic Polynomial of a Cycle
Abstract
The orbital chromatic polynomial introduced by Cameron and Kayibi counts the number of proper $\lambda$-colorings of a graph modulo a group of symmetries. In this paper, we establish expansions for the orbital chromatic polynomial of the $n$-cycle for the group of rotations and its full automorphism group. Besides, we obtain a new proof of Fermat's Little Theorem.
- Publication:
-
arXiv e-prints
- Pub Date:
- September 2020
- DOI:
- 10.48550/arXiv.2009.08235
- arXiv:
- arXiv:2009.08235
- Bibcode:
- 2020arXiv200908235D
- Keywords:
-
- Mathematics - Combinatorics;
- Mathematics - Group Theory;
- Mathematics - Number Theory;
- 05C15 (primary) 05A05;
- 05A15;
- 05C31;
- 05E18;
- 11A07;
- 20B05 (secondary)
- E-Print:
- 10 pages