On Edge-magic Labelings of Forests

Autor(es)

Cerioli, Marcia R. ; Fernandes, Cristina G. ; Lee, Orlando ; Lintzmayer, Carla N. ; Mota, Guilherme O. ; da Silva, Candida N.

• Tipo de documento: Artigo Científico
• Fonte: ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE; v. 346, p. 9-pg., 2019-08-30.

Resumo

Given an n-vertex graph G = (V, E) with m edges, a labeling f of V boolean OR E that uses all the labels in the set {1, 2, ..., n + m} is edge-magic if there is an integer k such that f (u) (v) f (uv) = k for every edge uv is an element of E. Furthermore, if the labels in {1, 2, ..., n} are given to the vertices, then f is called super edge-magic. Kotzig [On magic valuations of trichromatic graphs, Reports of the CRM, 1971] started the investigation of super edge-magic labelings of forests. Following this line of research, we prove that some forests of stars admit a super edge-magic labeling and that some forests of caterpillars admit an edge-magic labeling. (AU)

• Processo FAPESP: 18/04876-1 - Teoria de Ramsey, teoria estrutural de grafos e aplicações em Bioinformática
• Beneficiário: Guilherme Oliveira Mota
• Modalidade de apoio: Auxílio à Pesquisa - Jovens Pesquisadores
• Processo FAPESP: 15/11937-9 - Investigação de problemas difíceis do ponto de vista algorítmico e estrutural
• Beneficiário: Flávio Keidi Miyazawa
• Modalidade de apoio: Auxílio à Pesquisa - Temático
• Processo FAPESP: 13/03447-6 - Estruturas combinatórias, otimização e algoritmos em Teoria da Computação
• Beneficiário: Carlos Eduardo Ferreira
• Modalidade de apoio: Auxílio à Pesquisa - Temático