Coloração Total Absolutamente Equilibrada em Grafos Regulares

Autores

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

DOI:

https://doi.org/10.5540/03.2018.006.02.0259

Palavras-chave:

Coloração Total Absolutamente Equilibrada, Grafos Harmônicos, Vértice de Corte.

Resumo

Neste trabalho introduzimos o conceito de coloração total absolutamente equilibrada e provamos que para n, k ∈ N, se (k + 1)|n, existe um grafo k-regular conexo com n vértices que admite uma coloração total absolutamente equilibrada com no máximo ∆ + 2 cores. Esse resultado mostra que existe uma relação entre a regularidade e o número de vértices do grafo que possibilita a construção de uma família de grafos regulares, denominados grafos harmônicos. Finalizamos apresentando um resultado relacionado ao invariante conectividade, mostrando que os grafos harmônicos não possuem vértice de corte, fato que implica que todo grafo harmônico possui conectividade de vértices κ(G) ≥ 2.

Downloads

Não há dados estatísticos.

Downloads

Publicado

2018-12-19

Edição

Seção

Trabalhos Completos