Rainbow matching in edge-colored graphs
zbMATH Open1188.05063MaRDI QIDQ976680FDOQ976680
Authors: Timothy D. Lesaulnier, Christopher J. Stocker, Paul S. Wenger, Douglas B. West 
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
File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)
Recommendations
Extremal problems in graph theory (05C35) Coloring of graphs and hypergraphs (05C15) Generalized Ramsey theory (05C55) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)
Cited In (23)
- Large rainbow matchings in edge-colored graphs with given average color degree
- Rainbow \(C_4\)'s and directed \(C_4\)'s: the bipartite case study
- Rainbow tetrahedra in Cayley graphs
- Existence of rainbow matchings in strongly edge-colored graphs
- Orthogonal matchings revisited
- A rainbow \(k\)-matching in the complete graph with \(r\) colors
- A note on large rainbow matchings in edge-coloured graphs
- Template-driven rainbow coloring of proper interval graphs
- A note on rainbow matchings in strongly edge-colored graphs
- Template-driven rainbow coloring of proper interval graphs
- Large rainbow matchings in edge-coloured graphs
- Rainbow matchings: existence and counting
- Existence of rainbow matchings in properly edge-colored graphs
- Large matchings in bipartite graphs have a rainbow matching
- Rainbow matchings of size \(m\) in graphs with total color degree at least \(2mn\)
- Rainbow matchings in strongly edge-colored graphs
- Existences of rainbow matchings and rainbow matching covers
- Quadratic vertex kernel for rainbow matching
- Topological methods for the existence of a rainbow matching
- Rainbow edge-coloring and rainbow domination
- Total coloring conjecture for certain classes of graphs
- Some rainbow cycles in \(r\)-good edge-colorings
- Balanced edge-colorings avoiding rainbow cliques of size four
This page was built for publication: Rainbow matching in edge-colored graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q976680)
