Rainbow Eulerian multidigraphs and the product of cycles

MaRDI QIDQ2808538zbMATH OpenFDO

Authors S. C. López, F. A. Muntaner-Batle

Publication date 24 May 2016

Published in Discrete Mathematics and Theoretical Computer Science. DMTCS (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1403.7649, https://www.dmtcs.org/dmtcs-ojs/index.php/dmtcs/article/view/2731/0.html

zbMATH Keywords

direct product(super) edge-magic\(\otimes_h\)-productEulerian multidigraphrainbow Eulerian multidigraph

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Paths and cycles (05C38) Graph operations (line graphs, products, etc.) (05C76)

Abstract: 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 $FinGamma$. Consider any function $h:E(D)longrightarrowGamma$. Then the product $Dotime{s}_{h}Gamma$ is the digraph with vertex set $V(D)imesV$ and $((a,x),(b,y))inE(Dotime{s}_{h}Gamma)$ if and only if $(a,b)inE(D)$ and $(x,y)inE(h(a,b))$. In this paper we use rainbow eulerian multidigraphs and permutations as a way to characterize the $otime{s}_h$-product of oriented cycles. We study the behavior of the $otime{s}_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.

Recommendations

• scientific article; zbMATH DE number 6530321
• The power of digraph products applied to labelings
• A new labeling construction from the \(\otimes_h\)-product
• Mutiplicativity of oriented cycles
• scientific article; zbMATH DE number 1439460

Cited in

(1)

• Data encryption algorithm for e-commerce platform based on blockchain technology

This page was built for publication: Rainbow Eulerian multidigraphs and the product of cycles

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2808538)