A note on large rainbow matchings in edge-coloured graphs
From MaRDI portal
Publication:742578
DOI10.1007/S00373-012-1271-YzbMath1310.05095arXiv1207.2178OpenAlexW2064988646MaRDI QIDQ742578
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
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