Back to Search Start Over

A note on Goldberg's conjecture on total chromatic numbers.

Authors :
Cao, Yan
Chen, Guantao
Jing, Guangming
Source :
Journal of Graph Theory. May2022, Vol. 100 Issue 1, p182-188. 7p.
Publication Year :
2022

Abstract

Let G=(V(G),E(G)) be a multigraph with maximum degree Δ(G), chromatic index χ′(G), and total chromatic number χ″(G). The total coloring conjecture proposed by Behzad and Vizing, independently, states that χ″(G)≤Δ(G)+μ(G)+1 for a multigraph G, where μ(G) is the multiplicity of G. Moreover, Goldberg conjectured that χ″(G)=χ′(G) if χ′(G)≥Δ(G)+3 and noticed the conjecture holds when G is an edge‐chromatic critical graph. By assuming the Goldberg–Seymour conjecture, we show that χ″(G)=χ′(G) if χ′(G)≥max{Δ(G)+2,∣V(G)∣+1} in this note. Consequently, χ″(G)=χ′(G) if χ′(G)≥Δ(G)+2 and G has a spanning edge‐chromatic critical subgraph. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
03649024
Volume :
100
Issue :
1
Database :
Academic Search Index
Journal :
Journal of Graph Theory
Publication Type :
Academic Journal
Accession number :
155782454
Full Text :
https://doi.org/10.1002/jgt.22771