Abstract

AbstractLet 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.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call