Número cromático antimágico local dos grafos firefly

Autores

DOI:

https://doi.org/10.35819/remat2024v10iespecialid7067

Palavras-chave:

rotulação antimágica local, número cromático antimágico local, grafos firefly

Resumo

A rotulação de grafos é um dos tópicos de pesquisa em Teoria de Grafos que associa um elemento do grafo, como vértices ou arestas, a números inteiros denominados rótulos. Existem muitos trabalhos na literatura que investigam problemas relacionados a esse tópico. Dado um grafo conexo G = (V, E) com ao menos três vértices, uma rotulação antimágica local é uma bijeção f: E -> {1, 2, ..., |E|} que induz, naturalmente, uma rotulação de vértices em G, de modo que vértices adjacentes não admitem o mesmo rótulo. A menor quantidade de rótulos de vértices, induzidos por todas as rotulações antimágicas locais de G, denomina-se número cromático antimágico local de G e, desde 2017, tal parâmetro tem recebido muita atenção dos pesquisadores. Neste artigo, construímos rotulações antimágicas locais para os grafos pertencentes à classe dos grafos firefly e fornecemos expressões que exibem o número cromático antimágico local para todos os grafos nessa classe.

Downloads

Não há dados estatísticos.

Biografia do Autor

Lara Rodrigues Ventura, Universidade Federal Fluminense (UFF), Volta Redonda, RJ, Brasil

André Ebling Brondani, Universidade Federal Fluminense (UFF), Volta Redonda, RJ, Brasil

Francisca Andrea Macedo França, Universidade Federal Fluminense (UFF), Volta Redonda, RJ, Brasil

Referências

AOUCHICHE, M.; HANSEN, P.; LUCAS, C. On the extremal values of the second largest Q-eigenvalue. Linear Algebra and its Applications. v. 435, p. 2591-2606, 2011. DOI: http://dx.doi.org/10.1016/j.laa.2011.03.051.

ARUMUGAM, S.; PREMALATHA, K., BA?A, M.; SEMANI?OVÁ-FE?OV?ÍKOVÁ, A. Local antimagic vertex coloring of a graph. Graphs and Combinatorics. v. 33, p. 275-285, 2017. DOI: https://doi.org/10.1007/s00373-017-1758-7.

BA?A, M.; SEMANICOVÁ-FENOVCÍKOVÁ, A.; WANG, T.-M. Local antimagic chromatic number for copies of graphs. Mathematics. v. 9, n. 11, p. 1230, 2021. DOI: https://doi.org/10.3390/math9111230.

BENSMAIL, J.; SENHAJI, M.; LYNGSIE, K. S. On a combination of the 1-2-3 Conjecture and the Antimagic Labelling Conjecture. Discrete Mathematics and Theoretical Computer Science. v. 19, n. 1, 2017. Disponível em: https://dmtcs.episciences.org/3849/pdf. Acesso em: 27 jun. 2024.

DIESTEL, R. Colouring. In: Graph Theory. Graduate Texts in Mathematics. Berlin, Heidelberg: Springer, 2017. v. 173. DOI: https://doi.org/10.1007/978-3-662-53622-3.

ELUMALAI, A. Graph coloring and labelling applications in computer sciences. Malaya Journal of Matematik. v. S, n. 2, p. 4039-4041, 2020. Disponível em: https://www.malayajournal.org/articles/MJM0S201048.pdf. Acesso em: 27 jun. 2024.

GALLIAN, J. A. A dynamic survey of graph labeling. The Electronic Journal of Combinatorics. p. 1-644, 2023. DOI: https://doi.org/10.37236/27.

HARTSFIELD, N.; RINGEL, G. Pearls in Graph Theory: A Comprehensive Introduction. San Diego: Academic Press, 1990.

HASLEGRAVE, J. Proof of a local antimagic conjecture. Discrete Mathematics and Theoretical Computer Science. v. 20, n. 1, 2018. Disponível em: https://dmtcs.episciences.org/4550/pdf. Acesso em: 27 jun. 2024.

MERRIS, R. Graph Theory. New York: John Wiley & Sons, 2001.

NAZULA, N. H.; SLAMIN, S.; DAFIK, D. Local antimagic vertex coloring of unicyclic graphs. Indonesian Journal of Combinatorics. v. 2, n. 1, p. 30-34, 2018. DOI: https://dx.doi.org/10.19184/ijc.2018.2.1.4.

SETHURAMAN, G.; SHERMILY, K. M. Antimagic labeling of new classes of trees. AKCE International Journal of Graphs and Combinatorics. v. 18, n. 2, p. 110-116, 2021. DOI: https://doi.org/10.1080/09728600.2021.1964334.

UTAMI, W.; WIJAYA, K.; SLAMIN. Application of the local antimagic total labeling of graphs to optimise scheduling system for an expatriate assignment. Journal of Physics: Conference Series. v. 1538, n. 1, p. 012013, 2020. DOI: https://dx.doi.org/10.1088/1742-6596/1538/1/012013.

Downloads

Publicado

2024-06-28

Como Citar

VENTURA, L. R.; BRONDANI, A. E.; FRANÇA, F. A. M. Número cromático antimágico local dos grafos firefly. REMAT: Revista Eletrônica da Matemática, Bento Gonçalves, RS, v. 10, n. especial, p. e4005, 2024. DOI: 10.35819/remat2024v10iespecialid7067. Disponível em: https://periodicos.ifrs.edu.br/index.php/REMAT/article/view/7067. Acesso em: 14 jul. 2024.

Edição

Seção

Dossiê: Modelagem Computacional em Ciência e Tecnologia