Geodesic
Rainbow eulerian multidigraphs and the product of cycles
Discrete mathematics & theoretical computer science, Tome 17 (2015-2016) no. 3.

Voir la notice de l'article provenant de la source Episciences

An arc colored eulerian multidigraph with $l$ colors is rainbow eulerian if there is an eulerian circuit in which a sequence of $l$ colors repeats. The digraph product that refers the title was introduced by Figueroa-Centeno et al. as follows: let $D$ be a digraph and let $\Gamma$ be a family of digraphs such that $V(F)=V$ for every $F\in \Gamma$. Consider any function $h:E(D) \longrightarrow \Gamma$. Then the product $D \otimes_h \Gamma$ is the digraph with vertex set $V(D) \times V$ and $((a,x),(b,y)) \in E(D \otimes_h \Gamma)$ if and only if $(a,b) \in E(D)$ and $(x,y) \in E(h (a,b))$. In this paper we use rainbow eulerian multidigraphs and permutations as a way to characterize the $\otimes_h$-product of oriented cycles. We study the behavior of the $\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. 
@article{DMTCS_2016_17_3_a9,
     author = {L\'opez, Susana and Muntaner-Batle, Francesc-Antoni},
     title = {Rainbow eulerian multidigraphs and the product of cycles},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {17},
     number = {3},
     year = {2015-2016},
     doi = {10.46298/dmtcs.2153},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2153/}
}
TY  - JOUR
AU  - López, Susana
AU  - Muntaner-Batle, Francesc-Antoni
TI  - Rainbow eulerian multidigraphs and the product of cycles
JO  - Discrete mathematics & theoretical computer science
PY  - 2015-2016
VL  - 17
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2153/
DO  - 10.46298/dmtcs.2153
LA  - en
ID  - DMTCS_2016_17_3_a9
ER  - 
%0 Journal Article
%A López, Susana
%A Muntaner-Batle, Francesc-Antoni
%T Rainbow eulerian multidigraphs and the product of cycles
%J Discrete mathematics & theoretical computer science
%D 2015-2016
%V 17
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2153/
%R 10.46298/dmtcs.2153
%G en
%F DMTCS_2016_17_3_a9
López, Susana; Muntaner-Batle, Francesc-Antoni. Rainbow eulerian multidigraphs and the product of cycles. Discrete mathematics & theoretical computer science, Tome 17 (2015-2016) no. 3. doi : 10.46298/dmtcs.2153. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2153/

Cité par Sources :