Rainbow perfect matchings in r-partite graph structures
Visualitza/Obre
Cita com:
hdl:2117/101772
Tipus de documentArticle
Data publicació2016-10-03
Condicions d'accésAccés obert
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 3.0 Espanya
Abstract
A matching M in an edge–colored (hyper)graph is rainbow if each pair of edges in M have distinct colors. We extend the result of Erdos and Spencer on the existence of rainbow perfect matchings in the complete bipartite graph Kn,n to complete bipartite multigraphs, dense regular bipartite graphs and complete r-partite r-uniform hypergraphs. The proof of the results use the Lopsided version of the Local Lovász Lemma.
CitacióCano, M., Perarnau, G., Serra, O. Rainbow perfect matchings in r-partite graph structures. "Electronic notes in discrete mathematics", 3 Octubre 2016, vol. 54, p. 193-198.
ISSN1571-0653
Versió de l'editorhttp://www.sciencedirect.com/science/article/pii/S1571065316301287
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
RainbowMatchingsJMDA.pdf | 398,0Kb | Visualitza/Obre |