Back to Search
Start Over
A note on Goldberg's conjecture on total chromatic numbers.
- 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]
- Subjects :
- *LOGICAL prediction
*MULTIGRAPH
*GRAPH coloring
*MULTIPLICITY (Mathematics)
Subjects
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