中文

循环图 $C_{n}(1, 3)$ 的总染色

组合数学 2025-12-25 v1

摘要

4 循环图的总染色是一个有趣且具有挑战性的话题,已引起广泛关注。然而,在努力多年后,仍未确定 Cn(1,3)C_{n}(1, 3) 的总色数,这是一类4循环图的子图。本文我们研究了这些图的总染色并确定了它们的总色数。我们的结果表明,Cn(1,3)C_{n}(1, 3) 的总色数在 n=7,8,12,13,17n=7,8,12,13,17 时为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