Total coloring of circulant graphs $C_{n}(1, 4)$
Total coloring of circulant graphs has attracted much attention in recent years. Studies on the total chromatic numbers of them, in particular 4-regular circulant graphs, have thrown up a number of interesting results. However, as a challenging issue, the total chromatic numbers of 4-regular circulant graphs $C_{n}(1, 4)$ remain an open question even after many efforts. In this paper, we solve this question by completely determining total chromatic numbers of $C_{n}(1, 4)$ for all $n\geq 9$.
Authors
- Chunling Tong (ORCID: https://orcid.org/0000-0002-8844-4823)
- Yuansheng Yang (ORCID: https://orcid.org/0000-0003-4024-9030)
- Siming Su (ORCID: https://orcid.org/0009-0008-2908-9180)
Institutions
- Dalian University of Technology (CN)
- Shandong Jiaotong University (CN)
Publication Details
- Journal
- Hacettepe Journal of Mathematics and Statistics
- Published
- 2025-06-24
- DOI
- https://doi.org/10.15672/hujms.1404223
- Primary Topic
- Graph Labeling and Dimension Problems
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- Natural Science Foundation of Shandong Province