出典:Wikipedia
出典:『Wikipedia』 (2010/11/20 10:47 UTC 版)
In graph theory, total coloring is a type of coloring on the vertices and edges of a graph. When used without any qualification, a total coloring is always assumed to be proper in the sense that no adjacent vertices, no adjacent edges, and no edge and its endvertices are assigned the same color. The total chromatic number χ″(G) a graph G is the least number of colors needed in any total coloring of G.