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

Institutions

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

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Total coloring of circulant graphs $C_{n}(1, 4)$

Chunling Tong, Yuansheng Yang, Siming Su
Hacettepe Journal of Mathematics and Statistics
Graph Labeling and Dimension Problems
article

Total coloring of circulant graphs $C_{n}(1, 4)$

Chunling Tong, Yuansheng Yang, Siming Su
article en

Abstract

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$.

Hacettepe Journal of Mathematics and StatisticsVol. 54(6)
Dalian University of Technology (CN), Shandong Jiaotong University (CN)
Natural Science Foundation of Shandong Province
Openalex Percentile: Top 84%
Graph Labeling and Dimension Problems
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.