Decomposition of balanced complete bipartite multigraphs into multistars

作者：Lin Jenq Jong^*

来源：Discrete Mathematics, 2010, 310(5): 1059-1065.

DOI：10.1016/j.disc.2009.10.022

• Multistars
• Balanced complete bipartite graphs lambda-fold balanced complete bipartite multigraphs
• Multistar decomposition

In this paper, we obtain a criterion for the decomposition of the X-fold balanced complete bipartite multigraph lambda K(n,n) into (not necessarily isomorphic) multistars with the same number of edges. We also give a necessary and sufficient condition of decomposing 2K(n,n) into isomorphic multistars.

• 出版日期2010-3-6