Skip to main content
2 of 3
added 201 characters in body
C.F.G
  • 4.2k
  • 6
  • 31
  • 65

Does total conjecture has been proved for complete graphs?

I have a question on Total conjecture in graph theory. Total 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: Does total conjecture has been proved for complete graphs?

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