几类四正则循环图的全体染色

R. Navaneeth; J. Geetha; K. Somasundaram; Hung-Lin Fu

几类四正则循环图的全体染色

组合数学 2021-11-01 v1

作者: R. Navaneeth , J. Geetha , K. Somasundaram , Hung-Lin Fu

摘要

图 $G$ 的全体色数 $\chi''(G)$ 是为获得图 $G$ 的全体染色所需分配的最小颜色数。Behzad与Vizing各自独立提出的全体染色猜想（TCC）指出：对任意图， $\chi''(G) \leq \Delta(G)+2$ ，其中 $\Delta(G)$ 表示 $G$ 的最大度。本文得到了几类四正则循环图的全体色数。

关键词

全体染色全体色数循环图正则图染色猜想

引用

@article{arxiv.2110.15592,
  title  = {Total Colorings of Some Classes of FourRegular Circulant Graphs},
  author = {R. Navaneeth and J. Geetha and K. Somasundaram and Hung-Lin Fu},
  journal= {arXiv preprint arXiv:2110.15592},
  year   = {2021}
}

几类四正则循环图的全体染色

摘要

关键词

引用

相关论文