Grafos Block-Cactus são do Tipo 1

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

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.

Palavras-chave


coloração total; grafos block-cactus

Texto completo:

PDF


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

Apontamentos

  • Não há apontamentos.


Direitos autorais 2011 Clícia Friedmann, Abel Lozano, Lilian Markenzon, Christina Waga

Licença Creative Commons
Esta obra está licenciada sob uma licença Creative Commons Atribuição - Não comercial - Compartilhar igual 4.0 Internacional.

e-ISSN: 2236-2797 | ISSN: 1413-9030 

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

E-mail: cadernos_mat@ime.uerj.br    


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.