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

doi:10.1016/j.endm.2017.06.039

Visualitza/Obre

journal_rainbow.pdf (296,7Kb)

Comparteix:

Veure estadístiques d'ús

Mostra el registre d'ítem complet

Cano Vila, María del Pilar

Perarnau Llobet, Guillem

Serra Albó, Oriol

Tipus de documentArticle

Data publicació2017-08-01

Condicions d'accésAccés obert

Abstract

We study the existence of rainbow perfect matching and rainbow Hamiltonian cycles in edge–colored graphs where every color appears a bounded number of times. We derive asymptotically tight bounds on the minimum degree of the host graph for the existence of such rainbow spanning structures. The proof uses a probabilisitic argument combined with switching techniques.

CitacióCano, M., Perarnau-Llobet, G., Serra, O. Rainbow spanning subgraphs in bounded edge–colourings of graphs with large minimum degree. "Electronic notes in discrete mathematics", 1 Agost 2017, vol. 61, p. 1-7.

URIhttp://hdl.handle.net/2117/111531

DOI10.1016/j.endm.2017.06.039

ISSN1571-0653

Versió de l'editorhttp://www.sciencedirect.com/science/article/pii/S1571065317301245?via%3Dihub

Col·leccions

Comparteix:

Veure estadístiques d'ús

Mostra el registre d'ítem complet

Fitxers	Descripció	Mida	Format	Visualitza
journal_rainbow.pdf		296,7Kb	PDF	Visualitza/Obre

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

UPCommons. Portal del coneixement obert de la UPC