A note on Goldberg's conjecture on total chromatic numbers
Combinatorics
2021-09-17 v1
Abstract
Let be a multigraph with maximum degree , chromatic index and total chromatic number . The Total Coloring conjecture proposed by Behzad and Vizing, independently, states that for a multigraph , where is the multiplicity of . Moreover, Goldberg conjectured that if and noticed the conjecture holds when is an edge-chromatic critical graph. By assuming the Goldberg-Seymour conjecture, we show that if in this note. Consequently, if and has a spanning edge-chromatic critical subgraph.
Cite
@article{arxiv.2109.07610,
title = {A note on Goldberg's conjecture on total chromatic numbers},
author = {Yan Cao and Guantao Chen and Guangming Jing},
journal= {arXiv preprint arXiv:2109.07610},
year = {2021}
}