Mostrar el registro sencillo del ítem

dc.contributor.author
Águeda, Raquel  
dc.contributor.author
Borozan, Valentin  
dc.contributor.author
Groshaus, Marina Esther  
dc.contributor.author
Manoussakis, Yannis  
dc.contributor.author
Mendy, Gervais  
dc.contributor.author
Montero, Leandro Pedro  
dc.date.available
2019-01-21T18:46:43Z  
dc.date.issued
2011-12  
dc.identifier.citation
Águeda, Raquel; Borozan, Valentin; Groshaus, Marina Esther; Manoussakis, Yannis; Mendy, Gervais; et al.; Proper Hamiltonian Paths in Edge-Colored Multigraphs; Elsevier; Electronic Notes in Discrete Mathematics; 38; 12-2011; 5-10  
dc.identifier.issn
1571-0653  
dc.identifier.uri
http://hdl.handle.net/11336/68315  
dc.description.abstract
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 path is a path 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 path, depending on several parameters such as the number of edges, the rainbow degree, etc.  
dc.format
application/pdf  
dc.language.iso
eng  
dc.publisher
Elsevier  
dc.rights
info:eu-repo/semantics/openAccess  
dc.rights.uri
https://creativecommons.org/licenses/by-nc-nd/2.5/ar/  
dc.subject
Edge-Coloring  
dc.subject
Multigraph  
dc.subject
Proper Hamiltonian Path  
dc.subject.classification
Matemática Pura  
dc.subject.classification
Matemáticas  
dc.subject.classification
CIENCIAS NATURALES Y EXACTAS  
dc.title
Proper Hamiltonian Paths in Edge-Colored Multigraphs  
dc.type
info:eu-repo/semantics/article  
dc.type
info:ar-repo/semantics/artículo  
dc.type
info:eu-repo/semantics/publishedVersion  
dc.date.updated
2019-01-17T13:57:07Z  
dc.journal.volume
38  
dc.journal.pagination
5-10  
dc.journal.pais
Países Bajos  
dc.journal.ciudad
Amsterdam  
dc.description.fil
Fil: Águeda, Raquel. Universidad de Castilla-La Mancha; España  
dc.description.fil
Fil: Borozan, Valentin. Université de Paris XI; Francia  
dc.description.fil
Fil: Groshaus, Marina Esther. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Departamento de Computación; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Ciudad Universitaria; Argentina  
dc.description.fil
Fil: Manoussakis, Yannis. Université de Paris XI; Francia  
dc.description.fil
Fil: Mendy, Gervais. Université de Paris XI; Francia  
dc.description.fil
Fil: Montero, Leandro Pedro. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Ciudad Universitaria; Argentina. Université de Paris XI; Francia  
dc.journal.title
Electronic Notes in Discrete Mathematics  
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/doi/http://dx.doi.org/10.1016/j.endm.2011.09.002  
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/url/https://www.sciencedirect.com/science/article/pii/S1571065311000710  

Archivos asociados
Thumbnail
 
Tamaño: 188.7Kb
Formato: PDF
.