Rainbow perfect matchings in r-partite graph structures

Inicio | ¿Qué es? | Contacto

English | Català

Consultar RECERCAT

Por comunidades y
colecciones Por fecha Por autores Por títulos Por temas (CDU)

Consultar departamento

Por fecha Por autores Por títulos Por temas (CDU)

Estadisticas

Del documento Todo RECERCAT

Mi RECERCAT

Entrar Alertas por correo-e

Directorio de otros repositorios

RECERCAT Principal > Universitat Politècnica de Catalunya > Documents de recerca > Visualizar documento

Para acceder a los documentos con el texto completo, por favor, siga el siguiente enlace: http://hdl.handle.net/2117/101772

Título:	Rainbow perfect matchings in r-partite graph structures
Autor/a:	Cano Vila, María del Pilar; Perarnau, Guillem; Serra Albó, Oriol
Otros autores:	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
Materia(s):	-À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
Derechos:	http://creativecommons.org/licenses/by-nc-nd/3.0/es/
Tipo de documento:	Artículo - Versión presentada Artículo
Compartir:

Mostrar el registro completo del ítem

Documentos relacionados

Otros documentos del mismo 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

Accesibilidad | Aviso legal | Política de Cookies | Documentos de uso interno

Coordinación

Patrocinio