立方图冠图的均衡全着色
离散数学
2018-11-06 v2 组合数学
摘要
图 的 的全独立划分集的最小数目称为 的\emph{全色数},记为 。若任意两个全独立集的基数之差不超过一,则 的全独立划分集的最小数目称为\emph{均衡全色数},记为 。本文考虑立方图冠图 的均衡全着色。结果表明,无论因子 和 的均衡全色数值如何,冠图 的均衡全色数均等于 。由此,我们证实了 Behzad 于 1964 年提出的全着色猜想 (TCC) 以及 Wang 于 2002 年提出的均衡全着色猜想 (ETCC) 对于立方图冠图成立。作为直接推论,我们得出所有立方图的冠图均为第一类图。
引用
@article{arxiv.1504.04869,
title = {Equitable total coloring of corona of cubic graphs},
author = {Hanna Furmańczyk and Rita Zuazua},
journal= {arXiv preprint arXiv:1504.04869},
year = {2018}
}
备注
12 pages