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...

Full description

Bibliographic Details

Main Authors:	A. S. Siqueira, A. R. G. Lozano, S. R. P. Mattos, J. Negreiros
Format:	Artigo
Language:	Inglês
Published:	Sociedade Brasileira de Matemática Aplicada e Computacional 2021-04-01
Series:	Trends in Computational and Applied Mathematics
Subjects:	Coloração Total Absolutamente Equilibrada Grafos Harmônicos Composição de Grafos
Online Access:	https://tcam.sbmac.org.br/tema/article/view/1317
Tags:	Add Tag No Tags, Be the first to tag this record!