Rainbow perfect matchings in r-partite graph structures

Inici | Què és? | Contacte

English | Castellano

Consultar RECERCAT

Per comunitats i
col·leccions Per data Per autors Per títols Per matèries

Consultar col·lecció

Per data Per autors Per títols Per matèries

Estadístiques

Del document Tot RECERCAT

El meu RECERCAT

Entrar Alertes per correu-e

Directori d’altres repositoris

Pàgina inicial del RECERCAT > Universitat Politècnica de Catalunya > Documents de recerca > Visualitza document

Per accedir als documents amb el text complet, si us plau, seguiu el següent enllaç: http://hdl.handle.net/2117/101772

Títol:	Rainbow perfect matchings in r-partite graph structures
Autor/a:	Cano Vila, María del Pilar; Perarnau, Guillem; Serra Albó, Oriol
Altres autors:	Universitat Politècnica de Catalunya. Departament de Matemàtiques; Universitat Politècnica de Catalunya. COMBGRAPH - Combinatòria, Teoria de Grafs i Aplicacions
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.
Abstract:	Peer Reviewed
Matèries:	-Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Combinatòria -Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs -Combinatorial analysis -Graph theory -Rainbow matchings -Lovász Local lemma -Combinacions (Matemàtica) -Grafs, Teoria de -Classificació AMS::05 Combinatorics::05E Algebraic combinatorics -Classificació AMS::05 Combinatorics::05C Graph theory
Drets:	http://creativecommons.org/licenses/by-nc-nd/3.0/es/
Tipus de document:	Article - Versió presentada Article
Compartir:

Mostra el registre complet del document

Documents relacionats

Altres documents del mateix autor/a

Random subgraphs make identification affordable

Foucaud, Florent; Perarnau, Guillem; Serra Albó, Oriol

Correlation among runners and some results on the lonely runner conjecture

Perarnau, Guillem; Serra Albó, Oriol

Rainbow spanning subgraphs in bounded edge–colourings of graphs with large minimum degree

Cano Vila, María del Pilar; Perarnau Llobet, Guillem; Serra Albó, Oriol

Sequences of spanning trees for L-infinity Delaunay triangulations

Bose, Prosenjit; Cano Vila, María del Pilar; Silveira, Rodrigo Ignacio

Pole Dancing: 3D Morphs for Tree Drawings

Arseneva, Elena; Bose, Prosenjit; Cano Vila, María del Pilar; D'Angelo, Anthony; Dujmovic, Vida; Frati, Fabrizio; Langerman, Stefan; Tappini, Alessandra

Accessibilitat | Avís legal | Política de Cookies | Documents d'ús intern

Coordinació

Patrocini