Famílias Consistentes e a Coloração Total de Grafos

Autores/as

  • Abel Rodolfo García Lozano
  • Angelo Santos Siqueira
  • Sergio Ricardo Pereira de Mattos

DOI:

https://doi.org/10.5540/03.2017.005.01.0230

Palabras clave:

Família consistente, conjectura de Vizing, coloração total.

Resumen

Neste trabalho apresentamos o conceito de famílias consistentes e alguns resultados teóricos, com o objetivo principal de desenvolver uma heurística para a coloração total de grafos, procurando respeitar a conjectura de Vizing-Behzad. Para isso, definimos inicialmente alguns termos necessários para a identificação destas famílias. Em seguida, provamos quatro proposições relativas a este novo conceito, e finalizamos o texto fazendo a conexão entre estas famílias e a coloração total.

Descargas

Los datos de descargas todavía no están disponibles.

Publicado

2017-04-14

Número

Sección

Trabalhos Completos - Matemática Discreta