Heterochromatic matchings in edge-colored graphs

zbMATH Open1165.05330MaRDI QIDQ1010874FDOQ1010874

Authors: Hao Li, Guanghui Wang 

Publication date: 7 April 2009

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/130286

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Recommendations

• Color degree and heterochromatic matchings in edge-colored bipartite graphs
• scientific article
• Sufficient Conditions for the Existence of Perfect Heterochromatic Matchings in Colored Graphs
• Maximum heterochromatic matchings in complete bipartite graph \(K_{n,m}\) and complete graph \(K_{2n}\)
• The heterochromatic cycles in edge-colored graphs

zbMATH Keywords

edge coloringheterochromatic matching

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Paths and cycles (05C38)

Cited In (20)

• 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
• Maximum heterochromatic matchings in complete bipartite graph \(K_{n,m}\) and complete graph \(K_{2n}\)
• \(f\)-class two graphs whose \(f\)-cores have maximum degree two
• Color degree and heterochromatic matchings in edge-colored bipartite graphs
• Matchings with few colors in colored complete graphs and hypergraphs
• Existence of rainbow matchings in strongly edge-colored graphs
• Orthogonal matchings revisited
• A note on heterochromatic \(C_4\) in edge-colored triangle-free graphs
• A note on large rainbow matchings in edge-coloured graphs
• A note on rainbow matchings in strongly edge-colored graphs
• Sufficient Conditions for the Existence of Perfect Heterochromatic Matchings in Colored Graphs
• Existence of rainbow matchings in properly edge-colored graphs
• Uniquely restricted matchings and edge colorings
• 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
• Title not available (Why is that?)
• Rainbow edge-coloring and rainbow domination

This page was built for publication: Heterochromatic matchings in edge-colored graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1010874)