Skip to main content
3 of 3
COrreced clearly wrong grammar.
Peter Heinig
  • 6.1k
  • 1
  • 27
  • 47

Has the Total Coloring Conjecture been proved for complete graphs?

I have a question on the Total Coloring Conjecture in graph theory. This conjecture states that

$$\chi^"(G)\leq \Delta +2,$$

where $\Delta$ is the maximum degree of the graph and $\chi^"(G)$ denotes the total coloring (minimum number of colors for coloring graph such that no adjacent edges and no edge and its endpoints are assigned the same color) number.

Question: Has the Total Coloring Conjecture been proved for complete graphs?

C.F.G
  • 4.2k
  • 6
  • 31
  • 65