TY  - JOUR
ID  - Cichacz2011
LB  - Cichacz2011
AU  - Cichacz, Sylwia
AU  - Görlich, Agnieszka
TI  - Open trails in digraphs
ST  - Open trails in digraphs
JO  - Opuscula Math.
JA  - Opuscula Math.
JF  - Opuscula Mathematica
PY  - 2011
VL  - 31
IS  - 4
SP  - 599
EP  - 604
DO  - http://dx.doi.org/10.7494/OpMath.2011.31.4.599
UR  - http://dx.doi.org/10.7494/OpMath.2011.31.4.599
AB  - It has been shown in [S. Cichacz, A. Görlich, Decomposition of complete bipartite graphs into open trails, Preprint MD 022, (2006)] that any bipartite graph \(K_{a,b}\), is decomposable into open trails of prescribed even lengths. In this article we consider the corresponding question for directed graphs. We show that the complete directed graphs \(\overleftrightarrow{K}_n\) and \(\overleftrightarrow{K}_{a,b}\) are arbitrarily decomposable into directed open trails.
KW  - trail
KW  - graphdecomposition
KW  - bipartite graph
SN  - 1232-9274
ER  -