Artículos de revistas
A result on the total colouring of powers of cycles
Registro en:
Discrete Applied Mathematics. Elsevier Science Bv, v. 155, n. 5, n. 585, n. 597, 2007.
0166-218X
WOS:000245504100001
10.1016/j.dam.2006.08.010
Autor
Campos, CN
de Mello, CP
Institución
Resumen
The total chromatic number XT(G) is the least number of colours needed to colour the vertices and edges of a graph G such that no incident or adjacent elements (vertices or edges) receive the same colour. The Total Colouring Conjecture (TCC) states that for every simple graph G. chi T(G) <= Delta 1 (G) + 2. This work verifies the TCC for powers of cycles C-n(k), n even and 2 < k < n/2, showing that there exists and can be polynomially constructed a (Delta (G) + 2)-total colouring for these graphs. (c) 2006 Elsevier B.V. All rights reserved. 155 5 585 597