Proper hamiltonian paths in edge-coloured multigraphs

Águeda, Raquel; Borozan, Valentin; Groshaus, Marina Esther; Manoussakis, Yannis; Mendy, Gervais; Montero, Leandro

doi:10.1007/s00373-017-1803-6

Artículo

Proper hamiltonian paths in edge-coloured multigraphs

Águeda, Raquel; Borozan, Valentin; Groshaus, Marina Esther Icon

; Manoussakis, Yannis; Mendy, Gervais; Montero, Leandro

Fecha de publicación: 07/2017

Editorial: Springer Tokyo

Revista: Graphs And Combinatorics

ISSN: 0911-0119

Idioma: Inglés

Tipo de recurso: Artículo publicado

Clasificación temática:

Ciencias de la Computación

Resumen

Given a c-edge-coloured multigraph, where c is a positive integer, a proper Hamiltonian path is a path that contains all the vertices of the multigraph such that no two adjacent edges have the same colour. In this work we establish sufficient conditions for an edge-coloured multigraph to guarantee the existence of a proper Hamiltonian path, involving various parameters such as the number of edges, the number of colours, the rainbow degree and the connectivity.

Palabras clave: EDGE-COLOURED GRAPH , MULTIGRAPH , PROPER HAMILTONIAN PATH

Ver el registro completo

Archivos asociados

Tamaño: 470.6Kb

Formato: PDF

Descargar

Licencia

Excepto donde se diga explícitamente, este item se publica bajo la siguiente descripción: Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Unported (CC BY-NC-SA 2.5)

Identificadores

URI: http://hdl.handle.net/11336/163203

URL: https://link.springer.com/article/10.1007/s00373-017-1803-6

DOI: http://dx.doi.org/10.1007/s00373-017-1803-6

Colecciones

Articulos(OCA CIUDAD UNIVERSITARIA)
Articulos de OFICINA DE COORDINACION ADMINISTRATIVA CIUDAD UNIVERSITARIA

Citación

Águeda, Raquel; Borozan, Valentin; Groshaus, Marina Esther; Manoussakis, Yannis; Mendy, Gervais; et al.; Proper hamiltonian paths in edge-coloured multigraphs; Springer Tokyo; Graphs And Combinatorics; 33; 4; 7-2017; 617-633

Altmétricas