|
Título:
|
Proper Hamiltonian cycles in edge-colored multigraphs
|
|
Autores:
|
Agueda, R. ;
Borozan, V. ;
Díaz Sánchez, Raquel ;
Manoussakis, Y. ;
Montero, L.
|
|
Tipo de documento:
|
texto impreso
|
|
Editorial:
|
Elsevier, 2017
|
|
Dimensiones:
|
application/pdf
|
|
Nota general:
|
info:eu-repo/semantics/openAccess
info:eu-repo/semantics/restrictedAccess
|
|
Idiomas:
|
|
|
Palabras clave:
|
Estado = Publicado
,
Materia = Ciencias: Matemáticas: Geometría
,
Tipo = Artículo
|
|
Resumen:
|
A c-edge-colored multigraph has each edge colored with one of the c available colors and no two parallel edges have the same color. A proper Hamiltonian cycle is a cycle containing all the vertices of the multigraph such that no two adjacent edges have the same color. In this work we establish sufficient conditions for a multigraph to have a proper Hamiltonian cycle, depending on several parameters such as the number of edges and the rainbow degree.
|
|
En línea:
|
https://eprints.ucm.es/43762/1/DiazRaquel10%20libre.pdf
|
