Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/94592
Type: Artigo de periódico
Title: A Result On The Total Colouring Of Powers Of Cycles
Author: Campos C.N.
de Mello C.P.
Abstract: The total chromatic number χT (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, χT (G) ≤ Δ(G)+2. This work verifies the TCC for powers of cycles Cnk, n even and 2 < k < ⌊n/2⌋, showing that there exists and can be polynomially constructed a (Δ(G) + 2)-total colouring for these graphs. © 2004 Elsevier B.V. All rights reserved.
Editor: 
Rights: fechado
Identifier DOI: 10.1016/j.endm.2004.06.008
Address: http://www.scopus.com/inward/record.url?eid=2-s2.0-34247100751&partnerID=40&md5=47778f7afda9ed543ba07a41a59b7c78
Date Issue: 2004
Appears in Collections:Unicamp - Artigos e Outros Documentos

Files in This Item:
There are no files associated with this item.


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.