Author(s)

Guanghui Wang, Guizhen Liu

School of Mathematics, Shandong University, Jinan, China.

Let G be a properly colored bipartite graph. A rainbow matching of G is such a matching in which no two edges have the same color. Let G be a properly colored bipartite graph with bipartition (X,Y) and . We show that if , then G has a rainbow coloring of size at least .

Rainbow Matching; Bipartite Graphs

G. Wang and G. Liu, "Rainbow Matchings in Properly Colored Bipartite Graphs," Open Journal of Discrete Mathematics, Vol. 2 No. 2, 2012, pp. 62-64. doi: 10.4236/ojdm.2012.22011.