A NOTE ON RAINBOW MATCHINGS

DOI10.1142/S1793830913500286zbMath1280.05107OpenAlexW2159473597MaRDI QIDQ2874039

Guang-Hui Wang, Bingqiang Liu, Gui Zhen Liu

Publication date: 28 January 2014

Published in: Discrete Mathematics, Algorithms and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1142/s1793830913500286

zbMATH Keywords

1-factorrainbow matchingsproperly colored graphs

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Coloring of graphs and hypergraphs (05C15)

Related Items (1)

Orthogonal matchings revisited

Cites Work

• Unnamed Item
• Monochromatic and heterochromatic subgraphs in edge-colored graphs - A survey
• Transversals of latin squares and their generalizations
• Existence of rainbow matchings in properly edge-colored graphs
• Combinatorial Matrix Theory
• A lower bound for the length of a partial transversal in a Latin square
• A lower bound for the length of a partial transversal in a Latin square
• Orthogonal matchings

This page was built for publication: A NOTE ON RAINBOW MATCHINGS