Edge-magic labelings for constellations and armies of caterpillars
Combinatorics
2017-08-16 v1
Abstract
Let be an -vertex graph with edges. A function is an edge-magic labeling of if is bijective and, for some integer , we have for every edge . Furthermore, if , then we say that is a super edge-magic labeling. A constellation, which is a collection of stars, is symmetric if the number of stars of each size is even except for at most one size. We prove that every symmetric constellation with an odd number of stars admits a super edge-magic labeling. We say that a caterpillar is of type if and are the sizes of its parts, where . We also prove that every collection with an odd number of same-type caterpillars admits an edge-magic labeling.
Keywords
Cite
@article{arxiv.1708.04488,
title = {Edge-magic labelings for constellations and armies of caterpillars},
author = {Márcia R. Cerioli and Cristina G. Fernandes and Orlando Lee and Carla N. Lintzmayer and Guilherme O. Mota and Cândida N. da Silva},
journal= {arXiv preprint arXiv:1708.04488},
year = {2017}
}