Coloração total em grafos K-caminho
Resumen
A coloração é uma sub-área que teve seu início com a conjectura das Quatro Cores, apresentada por Francis Guthrie a Augustus De Morgan, por volta de 1850 e provada por Appel e Haken, em 1977. As noções de coloração total e de número cromático total de um grafo foram introduzidas em 1965 simultaneamente por Behzad e Vizing, enquanto o conceito de grafo k-caminho surgiu no início da década de 70, através de Beineke e Pipert. A união destes conceitos, junto com a coloração de vértices com folga de ordem k, abordada pela primeira vez em 2009 por Lozano et all, formam o eixo principal deste artigo. Desta forma, este trabalho apoiado por dois teoremas e um corolário, mostra que todo grafo k-caminho satisfaz a conjectura de Vizing-Behzad para coloração total.Descargas
Los datos de descargas todavía no están disponibles.
Descargas
Publicado
2011-06-30
Cómo citar
Lozano, A. R. G. (2011). Coloração total em grafos K-caminho. Revista Tecnologia, 32(1), 23–30. Recuperado a partir de https://ojs.unifor.br/tec/article/view/4546
Número
Sección
Artigos
Licencia
Opiniones expresas en el artículo son de responsabilidad exclusiva de los autores, que al permitir la publicación de sus textos, están de acuerdo que la Revista Tecnología pase a tener el derecho de difundirlas por medios impreso y electrónico. La RT reservase el derecho de hacer, en los originales, cambios de orden normativa, ortográfica y gramatical, con vistas a mantener el nivel culto de la lengua, respetando el estilo de los autores.