Coloração Total do C²n

Autores

  • C.N. Campos
  • C.P. de Mello

DOI:

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

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.

Downloads

Publicado

2003-06-01

Como Citar

Campos, C., & de Mello, C. (2003). Coloração Total do C²n. Trends in Computational and Applied Mathematics, 4(2), 177–186. https://doi.org/10.5540/tema.2003.04.02.0177

Edição

v. 4 n. 2 (2003)

Seção

Artigo Original

Licença

Direitos Autorais

Autores de artigos publicados no periódico Trends in Computational and Applied Mathematics mantêm os direitos autorais de seus trabalhos. O periódico utiliza a Atribuição Creative Commons (CC-BY) nos artigos publicados. Os autores concedem ao periódico o direito de primeira publicação.

Propriedade Intelectual e Termos de uso

O conteúdo dos artigos é de responsabilidade exclusiva dos autores. O periódico utiliza a Atribuição Creative Commons (CC-BY) nos artigos publicados. Esta licença permite que os artigos publicados sejam reutilizados sem permissão para qualquer finalidade, desde que o trabalho original seja corretamente citado.

O periódico encoraja os Autores a autoarquivar seus manuscritos aceitos, publicando-os em blogs pessoais, repositórios institucionais e mídias sociais acadêmicas, bem como postando-os em suas mídias sociais pessoais, desde que seja incluída a citação completa à versão do website da revista.