On Multicolored Forests in Complete Bipartite Graphs Zhou Bo
Abstract. We present inequatities and
majorization conditions on color distributions os the complete bipartite
graph $K_{n,n+r} (r \geq$ 0)$ which guarantee the existence of multicolored
subgraphs; in particular, multicolored forests and trees.
|