Decomposition of complete bipartite even graphs into closed trails
Czechoslovak Mathematical Journal, Tome 53 (2003) no. 1, pp. 127-134
Voir la notice de l'article provenant de la source Czech Digital Mathematics Library
We prove that any complete bipartite graph $K_{a,b}$, where $a,b$ are even integers, can be decomposed into closed trails with prescribed even lengths.
Classification :
05C70
Keywords: complete bipartite graph; closed trail; arbitrarily decomposable graph
Keywords: complete bipartite graph; closed trail; arbitrarily decomposable graph
@article{CMJ_2003__53_1_a10,
author = {Hor\v{n}\'ak, Mirko and Wo\'zniak, Mariusz},
title = {Decomposition of complete bipartite even graphs into closed trails},
journal = {Czechoslovak Mathematical Journal},
pages = {127--134},
publisher = {mathdoc},
volume = {53},
number = {1},
year = {2003},
mrnumber = {1962004},
zbl = {1010.05054},
language = {en},
url = {http://geodesic.mathdoc.fr/item/CMJ_2003__53_1_a10/}
}
TY - JOUR AU - Horňák, Mirko AU - Woźniak, Mariusz TI - Decomposition of complete bipartite even graphs into closed trails JO - Czechoslovak Mathematical Journal PY - 2003 SP - 127 EP - 134 VL - 53 IS - 1 PB - mathdoc UR - http://geodesic.mathdoc.fr/item/CMJ_2003__53_1_a10/ LA - en ID - CMJ_2003__53_1_a10 ER -
Horňák, Mirko; Woźniak, Mariusz. Decomposition of complete bipartite even graphs into closed trails. Czechoslovak Mathematical Journal, Tome 53 (2003) no. 1, pp. 127-134. http://geodesic.mathdoc.fr/item/CMJ_2003__53_1_a10/