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

- 322480
Abstract
Favorite this paper
How to cite this paper?
Abstract

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.

Share your ideas or questions with the authors!

Did you know that the greatest stimulus in scientific and cultural development is curiosity? Leave your questions or suggestions to the author!

Sign in to interact

Have a question or suggestion? Share your feedback with the authors!

Institutions
  • 1 Universidade Federal Fluminense (UFF)
  • 2 Universidade Federal Fluminense
Track
  • ST04 - Computer Graphics and Discrete Mathematics
Keywords
rotulação antimágica
rotulação antimágica local
número cromático antimágico local
dupla vassoura