Grafos Block-Cactus são do Tipo 1
DOI:
https://doi.org/10.12957/cadmat.2011.11855Palabras clave:
coloração total, grafos block-cactusResumen
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.Descargas
Publicado
2011-12-01
Cómo 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
Número
Sección
Artículos
Licencia
Los derechos de autor de los artículos publicados en la revista Cadernos do IME - Série Matemática pertenecen a los respectivos autores, con los derechos de primera publicación asignados a la revista.
Cadernos do IME - Série Matemática está licenciado com uma Licença Creative Commons Atribuição-NãoComercial-CompartilhaIgual 4.0 Internacional.