Rainbow matching in edge-colored graphs
From MaRDI portal
Publication:976680
zbMath1188.05063MaRDI QIDQ976680
Paul S. Wenger, Christopher Stocker, Douglas B. West, Timothy D. LeSaulnier
Publication date: 16 June 2010
Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)
Full work available at URL: https://eudml.org/doc/222586
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) Generalized Ramsey theory (05C55)
Related Items (19)
Existence of rainbow matchings in strongly edge-colored graphs ⋮ Large matchings in bipartite graphs have a rainbow matching ⋮ A note on rainbow matchings in strongly edge-colored graphs ⋮ Large rainbow matchings in edge-colored graphs with given average color degree ⋮ Rainbow edge-coloring and rainbow domination ⋮ Rainbow tetrahedra in Cayley graphs ⋮ Template-driven rainbow coloring of proper interval graphs ⋮ Rainbow Matchings: existence and counting ⋮ Existence of rainbow matchings in properly edge-colored graphs ⋮ Template-driven rainbow coloring of proper interval graphs ⋮ Total coloring conjecture for certain classes of 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 ⋮ Orthogonal matchings revisited ⋮ Existences of rainbow matchings and rainbow matching covers ⋮ Rainbow \(C_4\)'s and directed \(C_4\)'s: the bipartite case study
This page was built for publication: Rainbow matching in edge-colored graphs
