Seminário de Teoria da Computação


                Coloração total do $C_n^2$


                  Christiane Neme Campos 

            Sexta-feira, 13 de setembro de 2002
              Sala 96 (IC2), 13:00hs

Sumário:

O número cromático total é o menor número de cores necessárias para
colorir as arestas e os vértices de um grafo de maneira que não haja
elementos adjacentes ou incidentes que recebam a mesma cor.
Neste artigo mostramos que o número cromático total do $C_{n}^{2}$,
$n\geq 6$ é $\Delta(G)+1$ se $n\neq 7$ e $\Delta(G)+2$ se $n=7$.