哈密顿循环图的区分色数
组合数学
2023-03-27 v1
摘要
图 的区分色数是对 的顶点进行正常着色所需的最少颜色数，使得平凡自同构是 中唯一保持该着色的对称。我们研究了最大度不超过4的哈密顿循环图的区分色数。
引用
@article{arxiv.2303.13759,
title = {Distinguishing chromatic number of Hamiltonian circulant graphs},
author = {Michael D. Barrus and Jean Guillaume and Benjamin Lantz},
journal= {arXiv preprint arXiv:2303.13759},
year = {2023}
}
备注
4 figures