Famílias Consistentes e a Coloração Total de Grafos
| Autor: | Angelo Santos Siqueira, Abel Rodolfo Garcia Lozano, Sergio Ricardo Pereira de Mattos |
|---|---|
| Rok vydání: | 2017 |
| Zdroj: | Proceeding Series of the Brazilian Society of Computational and Applied Mathematics. |
| ISSN: | 2359-0793 |
| Popis: | Neste trabalho apresentamos o conceito de familias consistentes e alguns resultados teoricos, com o objetivo principal de desenvolver uma heuristica para a coloracao total de grafos, procurando respeitar a conjectura de Vizing-Behzad. Para isso, definimos inicialmente alguns termos necessarios para a identificacao destas familias. Em seguida, provamos quatro proposicoes relativas a este novo conceito, e finalizamos o texto fazendo a conexao entre estas familias e a coloracao total. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|