Large Rainbow Matchings in Edge-Coloured Graphs
From MaRDI portal
Publication:2883866
DOI10.1017/S0963548311000605zbMath1241.05115MaRDI QIDQ2883866
Matthew P. Yancey, Alexandr V. Kostochka
Publication date: 14 May 2012
Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)
Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Coloring of graphs and hypergraphs (05C15)
Related Items (23)
Existence of rainbow matchings in strongly edge-colored graphs ⋮ Large matchings in bipartite graphs have a rainbow matching ⋮ 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 ⋮ Almost color-balanced perfect matchings in color-balanced complete graphs ⋮ Rainbow edge-coloring and rainbow domination ⋮ Rainbow tetrahedra in Cayley graphs ⋮ How many colors guarantee a rainbow matching? ⋮ Large rainbow matchings in semi-strong edge-colorings of graphs ⋮ Template-driven rainbow coloring of proper interval graphs ⋮ Rainbow perfect matchings in \(r\)-partite graph structures ⋮ Existence of rainbow matchings in properly edge-colored graphs ⋮ Template-driven rainbow coloring of proper interval graphs ⋮ Some rainbow cycles in \(r\)-good edge-colorings ⋮ A note on large rainbow matchings in edge-coloured graphs ⋮ Quadratic vertex kernel for rainbow matching ⋮ Rainbow matchings of size \(m\) in graphs with total color degree at least \(2mn\) ⋮ Rainbow matchings in strongly edge-colored graphs ⋮ Heterochromatic paths in edge colored graphs without small cycles and heterochromatic-triangle-free graphs ⋮ Orthogonal matchings revisited ⋮ Existences of rainbow matchings and rainbow matching covers ⋮ Rainbow \(C_4\)'s and directed \(C_4\)'s: the bipartite case study
Cites Work
This page was built for publication: Large Rainbow Matchings in Edge-Coloured Graphs