English

Rainbow eulerian multidigraphs and the product of cycles

Combinatorics 2014-04-01 v1

Abstract

An arc colored eulerian multidigraph with ll colors is rainbow eulerian if there is an eulerian circuit in which a sequence of ll colors repeats. The digraph product that refers the title was introduced by Figueroa-Centeno et al. as follows: let DD be a digraph and let Γ\Gamma be a family of digraphs such that V(F)=VV(F)=V for every FΓF\in \Gamma. Consider any function h:E(D)Γh:E(D)\longrightarrow\Gamma . Then the product DhΓD\otimes_{h} \Gamma is the digraph with vertex set V(D)×VV(D)\times V and ((a,x),(b,y))E(DhΓ)((a,x),(b,y))\in E(D\otimes_{h}\Gamma) if and only if (a,b)E(D) (a,b)\in E(D) and (x,y)E(h(a,b)) (x,y)\in E(h (a,b)). In this paper we use rainbow eulerian multidigraphs and permutations as a way to characterize the h\otimes_h-product of oriented cycles. We study the behavior of the h\otimes_h-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