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

Does total conjecture has Has the Total Coloring Conjecture been proved for complete graphs?

I have a question on the Total conjectureColoring Conjecture in graph theory. TotalThis conjecture states that   

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

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 hasHas the Total Coloring Conjecture been proved for complete graphs?

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?

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?

added 201 characters in body
Source Link
C.F.G
  • 4.2k
  • 6
  • 31
  • 65

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?

I have a question on Total conjecture in graph theory:

Question: 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?

Source Link
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:

Question: Does total conjecture has been proved for complete graphs?