Shandong Provincial Natural Science Foundation (No. ZR2020KF010)
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 Cn(1,4) remain an open question even after many efforts. In this paper, we solve this question by completely determining total chromatic numbers of Cn(1,4) for all n ≥ 9.
Shandong Provincial Natural Science Foundation (No. ZR2020KF010)
We are grateful to Bojan Mohar for his helpful suggestion.
Birincil Dil | İngilizce |
---|---|
Konular | Kombinatorik ve Ayrık Matematik (Fiziksel Kombinatorik Hariç) |
Bölüm | Matematik |
Yazarlar | |
Proje Numarası | Shandong Provincial Natural Science Foundation (No. ZR2020KF010) |
Erken Görünüm Tarihi | 24 Haziran 2025 |
Yayımlanma Tarihi | |
Gönderilme Tarihi | 28 Aralık 2023 |
Kabul Tarihi | 23 Mart 2025 |
Yayımlandığı Sayı | Yıl 2025 Erken Görünüm |