Coloração Total Absolutamente Equilibrada em uma Família Grafos Regulares
Neste trabalho introduzimos os conceitos de coloração total absolutamente equilibrada e composição de grafos. Provamos que para n,k \in \mathbb{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 \Delta +2 cores. Es...
Guardat en:
| Autors principals: | , , , |
|---|---|
| Format: | Artigo |
| Idioma: | Inglês |
| Publicat: |
Sociedade Brasileira de Matemática Aplicada e Computacional
2021-04-01
|
| Col·lecció: | Trends in Computational and Applied Mathematics |
| Matèries: | |
| Accés en línia: | https://tcam.sbmac.org.br/tema/article/view/1317 |
| Etiquetes: |
Sense etiquetes, Sigues el primer a etiquetar aquest registre!
|