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...
Bewaard in:
| Hoofdauteurs: | , , , |
|---|---|
| Formaat: | Artigo |
| Taal: | Inglês |
| Gepubliceerd in: |
Sociedade Brasileira de Matemática Aplicada e Computacional
2021-04-01
|
| Reeks: | Trends in Computational and Applied Mathematics |
| Onderwerpen: | |
| Online toegang: | https://tcam.sbmac.org.br/tema/article/view/1317 |
| Tags: |
Geen labels, Wees de eerste die dit record labelt!
|