Rainbow Matchings in Properly Colored Bipartite Graphs

• 作者: Guanghui Wang Guizhen Liu
• 来源期刊: 离散数学期刊(英文)
• 学科: 数学
• 关键词: RAINBOW Matching BIPARTITE GRAPHS
• 年，卷（期）: 2012,（2）
• 页码范围: 62-64
• 页数: 3页
• 分类号: O1

摘要

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 .