Existence of rainbow matchings in strongly edge-colored graphs

DOI10.1016/j.disc.2016.04.016zbMath1339.05328MaRDI QIDQ294535

Guang-Hui Wang, Xiaowei Yu, Gui Ying Yan

Publication date: 16 June 2016

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2016.04.016

zbMATH Keywords

Latin square; rainbow matchings; strongly edge-colored graphs

Mathematics Subject Classification ID

05B15: Orthogonal arrays, Latin squares, Room squares

05C70: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)

05C15: Coloring of graphs and hypergraphs