Geodesic
Balanced path decomposition of $\lambda K_{n,n}$ and $\lambda K^*_{n,n}$
Czechoslovak Mathematical Journal, Tome 59 (2009) no. 4, pp. 989-997 Cet article a éte moissonné depuis la source Czech Digital Mathematics Library

Voir la notice de l'article

Let $P_k$ denote a path with $k$ edges and $łK_{n,n}$ denote the $ł$-fold complete bipartite graph with both parts of size $n$. In this paper, we obtain the necessary and sufficient conditions for $łK_{n,n}$ to have a balanced $P_k$-decomposition. We also obtain the directed version of this result.
Let $P_k$ denote a path with $k$ edges and $łK_{n,n}$ denote the $ł$-fold complete bipartite graph with both parts of size $n$. In this paper, we obtain the necessary and sufficient conditions for $łK_{n,n}$ to have a balanced $P_k$-decomposition. We also obtain the directed version of this result.
Classification : 05C38, 05C70
Keywords: path decomposition; balanced decomposition; complete bipartite graph 
@article{CMJ_2009_59_4_a8,
     author = {Lee, Hung-Chih and Lin, Chiang},
     title = {Balanced path decomposition of $\lambda K_{n,n}$ and $\lambda K^*_{n,n}$},
     journal = {Czechoslovak Mathematical Journal},
     pages = {989--997},
     year = {2009},
     volume = {59},
     number = {4},
     mrnumber = {2563571},
     zbl = {1224.05261},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/CMJ_2009_59_4_a8/}
}
TY  - JOUR
AU  - Lee, Hung-Chih
AU  - Lin, Chiang
TI  - Balanced path decomposition of $\lambda K_{n,n}$ and $\lambda K^*_{n,n}$
JO  - Czechoslovak Mathematical Journal
PY  - 2009
SP  - 989
EP  - 997
VL  - 59
IS  - 4
UR  - http://geodesic.mathdoc.fr/item/CMJ_2009_59_4_a8/
LA  - en
ID  - CMJ_2009_59_4_a8
ER  - 
%0 Journal Article
%A Lee, Hung-Chih
%A Lin, Chiang
%T Balanced path decomposition of $\lambda K_{n,n}$ and $\lambda K^*_{n,n}$
%J Czechoslovak Mathematical Journal
%D 2009
%P 989-997
%V 59
%N 4
%U http://geodesic.mathdoc.fr/item/CMJ_2009_59_4_a8/
%G en
%F CMJ_2009_59_4_a8
Lee, Hung-Chih; Lin, Chiang. Balanced path decomposition of $\lambda K_{n,n}$ and $\lambda K^*_{n,n}$. Czechoslovak Mathematical Journal, Tome 59 (2009) no. 4, pp. 989-997. http://geodesic.mathdoc.fr/item/CMJ_2009_59_4_a8/