Grafos Block-Cactus são do Tipo 1

Autores

  • Clícia Friedmann
  • Abel Lozano
  • Lilian Markenzon
  • Christina Waga

DOI:

https://doi.org/10.12957/cadmat.2011.11855

Palavras-chave:

coloração total, grafos block-cactus

Resumo

O número cromático χT(G) de um grafo G é o menor número de cores necessário para colorir propriamente os vértices e arestas de G. Um grafo que satisfaz a Conjectura da Coloração Total é dito de tipo 1 se χT(G) = Δ(G) = 2, onde Δ(G) é o grau máximo de G. Neste trabalho, apresentamos novos resultados sobre a coloração total de uma família de grafos, provando que os grafos block-cactus não triviais são do tipo 1.

Downloads

Publicado

2011-12-01

Como Citar

Friedmann, C., Lozano, A., Markenzon, L., & Waga, C. (2011). Grafos Block-Cactus são do Tipo 1. Cadernos Do IME - Série Matemática, 5(23). https://doi.org/10.12957/cadmat.2011.11855

Edição

v. 5 n. 23 (2011)

Seção

Artigos

Licença

Os Direitos Autorais dos artigos publicados no periódico Cadernos do IME - Série Matemática pertencem ao(s) seu(s) respectivo(s) autor(es), com os direitos de primeira publicação cedidos ao periódico.


 Licença Creative Commons
Cadernos do IME - Série Matemática está licenciado com uma Licença Creative Commons Atribuição-NãoComercial-CompartilhaIgual 4.0 Internacional.