Rainbow eulerian multidigraphs and the product of cycles
Abstract
An arc colored eulerian multidigraph with colors is rainbow eulerian if there is an eulerian circuit in which a sequence of colors repeats. The digraph product that refers the title was introduced by Figueroa-Centeno et al. as follows: let be a digraph and let be a family of digraphs such that for every . Consider any function . Then the product is the digraph with vertex set and if and only if and . In this paper we use rainbow eulerian multidigraphs and permutations as a way to characterize the -product of oriented cycles. We study the behavior of the -product when applied to digraphs with unicyclic components. The results obtained allow us to get edge-magic labelings of graphs formed by the union of unicyclic components and with different magic sums.
Cite
@article{arxiv.1403.7649,
title = {Rainbow eulerian multidigraphs and the product of cycles},
author = {Susana-Clara López and Francesc-Antoni Muntaner-Batle},
journal= {arXiv preprint arXiv:1403.7649},
year = {2014}
}
Comments
12 pages, 5 figures