Coloração Total do C²n

C.N. Campos, C.P. de Mello

Resumo


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, n   6, é   + 1 se n  7 e   + 2 se n = 7.

Texto completo:

PDF


DOI: https://doi.org/10.5540/tema.2003.04.02.0177

Métricas do artigo

Carregando Métricas ...

Metrics powered by PLOS ALM

Apontamentos

  • Não há apontamentos.


Trends in Computational and Applied Mathematics

A publication of the Brazilian Society of  Applied and Computational Mathematics (SBMAC)

Indexed in:

                        

          

 

 

Desenvolvido por:

Logomarca da Lepidus Tecnologia