A note on large rainbow matchings in edge-coloured graphs

DOI10.1007/S00373-012-1271-YzbMath1310.05095arXiv1207.2178OpenAlexW2064988646MaRDI QIDQ742578

Allan Lo, Ta Sheng Tan

Publication date: 19 September 2014

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1207.2178

zbMATH Keywords

rainbowmatchingedge colouringproperly colouredtotally multicoloured

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 (11)

Existence of rainbow matchings in strongly edge-colored graphs ⋮ Complexity results for rainbow matchings ⋮ A note on rainbow matchings in strongly edge-colored graphs ⋮ Large rainbow matchings in edge-colored graphs with given average color degree ⋮ Rainbow matchings and cycle-free partial transversals of Latin squares ⋮ Large rainbow matchings in semi-strong edge-colorings of graphs ⋮ Rainbow perfect matchings in \(r\)-partite graph structures ⋮ Rainbow matchings of size \(m\) in graphs with total color degree at least \(2mn\) ⋮ Rainbow matchings in strongly edge-colored graphs ⋮ Orthogonal matchings revisited ⋮ Existences of rainbow matchings and rainbow matching covers

Cites Work

• Unnamed Item
• Rainbow matchings of size \(\delta(G)\) in properly edge-colored graphs
• Rainbow matchings in properly edge colored graphs
• Rainbow matching in edge-colored graphs
• Heterochromatic matchings in edge-colored graphs
• Monochromatic and heterochromatic subgraphs in edge-colored graphs - A survey
• Existence of rainbow matchings in properly edge-colored graphs
• Rainbow matchings and cycle-free partial transversals of Latin squares
• Large Rainbow Matchings in Edge-Coloured Graphs

This page was built for publication: A note on large rainbow matchings in edge-coloured graphs