Elsevier

Discrete Mathematics

Volume 310, Issue 5, 6 March 2010, Pages 1059-1065
Discrete Mathematics

Decomposition of balanced complete bipartite multigraphs into multistars

https://doi.org/10.1016/j.disc.2009.10.022Get rights and content
Under an Elsevier user license
open archive

Abstract

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

Keywords

Stars
Multistars
Balanced complete bipartite graphs
λ-fold balanced complete bipartite multigraphs
Multistar decomposition

Cited by (0)