| Texto completo | |
| Autor(es): |
Cerioli, Marcia R.
;
Fernandes, Cristina G.
;
Lee, Orlando
;
Lintzmayer, Carla N.
;
Mota, Guilherme O.
;
da Silva, Candida N.
Número total de Autores: 6
|
| 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 |