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

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

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.

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
Track
  • ST04 - Computer Graphics and Discrete Mathematics
Keywords
teoria dos grafos
rotulação de grafos
rotulação antimágica local
número cromático antimágico local
árvore rosa perfeita