循环图 $C_{n}(1, 3)$ 的总染色
组合数学
2025-12-25 v1
摘要
4 循环图的总染色是一个有趣且具有挑战性的话题,已引起广泛关注。然而,在努力多年后,仍未确定 的总色数,这是一类4循环图的子图。本文我们研究了这些图的总染色并确定了它们的总色数。我们的结果表明, 的总色数在 时为6,其余情况为5。
关键词
引用
@article{arxiv.2512.20878,
title = {Total colouring of circulant graphs $C_{n}(1, 3)$},
author = {SenYuan Su and Chunling Tong and Yuansheng Yang},
journal= {arXiv preprint arXiv:2512.20878},
year = {2025}
}
备注
10 pages, 10 figures