Número Cromático Antimágico Local de Algumas Subclasses de Árvores Rosas Perfeitas

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

Neste trabalho, verificamos uma conjectura proposta por Premalatha et al (2020), sobre o número cromático antimágico local, para árvores rosas perfeitas, introduzidas por L. C. Evans (2011) e estudadas posteriormente por J. Lefèvre (2013) e N. Abreu et al (2016). A conjectura estabelece limites para o número mínimo de pesos distintos que podem ser atribuídos aos vértices de uma árvore, considerando uma rotulação especial das arestas de um grafo chamada de rotulação antimágica local, que induz uma rotulação própria de vértices sobre o grafo. As árvores rosas perfeitas são obtidas ao se conectar o vértice central de um caminho de ordem ímpar ao vértice universal de uma estrela. Nosso foco é confirmar a conjectura para algumas subclasses dessas árvores.

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
Eixo Temático
  • ST04 - Computação Gráfica e Matemática Discreta
Palavras-chave
teoria dos grafos
rotulação de grafos
rotulação antimágica local
número cromático antimágico local
árvore rosa perfeita