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

Autores

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

DOI:

https://doi.org/10.5540/03.2017.005.01.0230

Palavras-chave:

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

Resumo

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.

Downloads

Não há dados estatísticos.

Downloads

Publicado

2017-04-14

Edição

Seção

Trabalhos Completos - Matemática Discreta