Article citationsMore>>

G. Wang, “Rainbow Matchings in Properly Edge Colored Graphs,” The Electronic Journal of Combinatorics, Vol. 18, 2011, Paper #P162.

has been cited by the following article:

• TITLE: Rainbow Matchings in Properly Colored Bipartite Graphs

  AUTHORS: Guanghui Wang, Guizhen Liu

  KEYWORDS: Rainbow Matching; Bipartite Graphs

  JOURNAL NAME: Open Journal of Discrete Mathematics, Vol.2 No.2, April 27, 2012

  ABSTRACT: 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 .