Papers
Topics
Authors
Recent
Search
2000 character limit reached

A note on Goldberg's conjecture on total chromatic numbers

Published 15 Sep 2021 in math.CO | (2109.07610v1)

Abstract: Let $G=(V(G), E(G))$ be a multigraph with maximum degree $\Delta(G)$, chromatic index $\chi'(G)$ and total chromatic number $\chi''(G)$. The Total Coloring conjecture proposed by Behzad and Vizing, independently, states that $\chi''(G)\leq \Delta(G)+\mu(G) +1$ for a multigraph $G$, where $\mu(G)$ is the multiplicity of $G$. Moreover, Goldberg conjectured that $\chi''(G)=\chi'(G)$ if $\chi'(G)\geq \Delta(G)+3$ and noticed the conjecture holds when $G$ is an edge-chromatic critical graph. By assuming the Goldberg-Seymour conjecture, we show that $\chi''(G)=\chi'(G)$ if $\chi'(G)\geq \max{ \Delta(G)+2, |V(G)|+1}$ in this note. Consequently, $\chi''(G) = \chi'(G)$ if $\chi'(G) \ge \Delta(G) +2$ and $G$ has a spanning edge-chromatic critical subgraph.

Authors (3)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Collections

Sign up for free to add this paper to one or more collections.