Existences of rainbow matchings and rainbow matching covers

DOI10.1016/j.disc.2015.05.015zbMath1315.05060arXiv1506.03218OpenAlexW1653070257MaRDI QIDQ2352078

Allan Lo

Publication date: 29 June 2015

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

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

zbMATH Keywords

rainbowmatchingedge coloring

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Coloring of graphs and hypergraphs (05C15)

Related Items (5)

Existence of rainbow matchings in strongly edge-colored graphs ⋮ A note on rainbow matchings in strongly edge-colored graphs ⋮ Large rainbow matchings in edge-colored graphs with given average color degree ⋮ Some rainbow cycles in \(r\)-good edge-colorings ⋮ Quadratic vertex kernel for rainbow matching

Cites Work

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

This page was built for publication: Existences of rainbow matchings and rainbow matching covers