Número Cromático Antimágico Local de Duplas Vassouras com diâmetro no máximo 4

- 322480
Resumo
Favoritar este trabalho
Como citar esse trabalho?
Resumo

A teoria das rotulações de grafos tem sido um campo de estudo ativo na matemática discreta, com diversas aplicações em áreas como otimização, comunicação e ciência da computação. Dentre os diferentes tipos de rotulações, a rotulação antimágica foi introduzida por Hartsfield e Ringel em 1990, sendo objeto de uma conjectura ainda em aberto para diversas classes de grafos. Mais recentemente, a rotulação antimágica local, proposta por Aramugan e Bensmail em 2017, tem sido amplamente estudada, uma vez que leva naturalmente à definição do número cromático antimágico local, uma importante invariante dos grafos. Neste trabalho, investigamos essa propriedade para uma classe específica de árvores conhecida como dupla vassoura, construindo rotulações antimágicas locais para casos de diâmetro 3 e 4, além de determinar expressões para seu número cromático antimágico local.

Compartilhe suas ideias ou dúvidas com os autores!

Sabia que o maior estímulo no desenvolvimento científico e cultural é a curiosidade? Deixe seus questionamentos ou sugestões para o autor!

Faça login para interagir

Tem uma dúvida ou sugestão? Compartilhe seu feedback com os autores!

Instituições
  • 1 Universidade Federal Fluminense (UFF)
  • 2 Universidade Federal Fluminense
Eixo Temático
  • ST04 - Computação Gráfica e Matemática Discreta
Palavras-chave
rotulação antimágica
rotulação antimágica local
número cromático antimágico local
dupla vassoura