Rainbow matching in edge-colored graphs

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

zbMATH Keywords

color degreerainbow subgraph

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