Table of Contents
ISRN Combinatorics
Volume 2013, Article ID 398473, 4 pages
Research Article

Multidecompositions of the Balanced Complete Bipartite Graph into Paths and Stars

Department of Information Technology, Ling Tung University, Taichung 40852, Taiwan

Received 30 December 2012; Accepted 30 January 2013

Academic Editors: C. da Fonseca, L. Feng, A. P. Godbole, E. Kiliç, E. Manstavicius, and S. Zhou

Copyright © 2013 Hung-Chih Lee and Yen-Po Chu. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


Let and denote a path and a star with edges, respectively. For graphs , , and , a -multidecomposition of is a partition of the edge set of into copies of and copies of with at least one copy of and at least one copy of . In this paper, necessary and sufficient conditions for the existence of the ( , )-multidecomposition of the balanced complete bipartite graph are given.