Distinguishing chromatic number of Hamiltonian circulant graphs
Abstract
The distinguishing chromatic number of a graph $G$ is the smallest number of colors needed to properly color the vertices of $G$ so that the trivial automorphism is the only symmetry of $G$ that preserves the coloring. We investigate the distinguishing chromatic number for Hamiltonian circulant graphs with maximum degree at most 4.
- Publication:
-
arXiv e-prints
- Pub Date:
- March 2023
- DOI:
- 10.48550/arXiv.2303.13759
- arXiv:
- arXiv:2303.13759
- Bibcode:
- 2023arXiv230313759B
- Keywords:
-
- Mathematics - Combinatorics;
- 05
- E-Print:
- 4 figures