Proper Hamiltonian Paths in Edge-Colored Multigraphs | ||
| dc.conicet.organizacion | Universidad de Castilla-La Mancha | |
| dc.conicet.organizacion | Université de Paris XI | |
| dc.conicet.organizacion | Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Departamento de Computación | |
| dc.conicet.organizacion | Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Ciudad Universitaria | |
| dc.conicet.organizacion | Université de Paris XI | |
| dc.conicet.organizacion | Université de Paris XI | |
| dc.conicet.organizacion | Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Ciudad Universitaria | |
| dc.conicet.organizacion | Université de Paris XI | |
| 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.issued | 2011-12 | |
| 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. | es |
| 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.format | application/pdf | es |
| 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 | es |
| dc.identifier.institucional | CONICET | |
| dc.identifier.issn | 1571-0653 | es |
| dc.identifier.repo | CONICET Digital | |
| dc.identifier.uri | http://hdl.handle.net/11336/68315 | |
| dc.journal.ciudad | Amsterdam | es |
| dc.journal.pagination | 5-10 | es |
| dc.journal.pais | Países Bajos | es |
| dc.journal.title | Electronic Notes in Discrete Mathematics | es |
| dc.journal.volume | 38 | es |
| dc.language.iso | eng | es |
| dc.publisher | Elsevier | es |
| 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 | |
| dc.rights | info:eu-repo/semantics/openAccess | * |
| dc.rights.uri | https://creativecommons.org/licenses/by-nc-nd/2.5/ar/ | * |
| dc.subject | Edge-Coloring | es |
| dc.subject | Multigraph | es |
| dc.subject | Proper Hamiltonian Path | es |
| dc.subject.classification | Matemática Pura | es |
| dc.subject.classification | Matemáticas | es |
| dc.subject.classification | CIENCIAS NATURALES Y EXACTAS | es |
| dc.title | Proper Hamiltonian Paths in Edge-Colored Multigraphs | es |
| dc.type | info:eu-repo/semantics/article | |
| dc.type | info:ar-repo/semantics/artículo | |
| dc.type | info:eu-repo/semantics/publishedVersion | |
Archivos
Bloque original
Cargando...
- Nombre:
- CONICET_Digital_Nro.0e88afb2-46cc-4967-929c-088b694e0dc7_L.pdf
- Tamaño:
- 188.76 KB
- Formato:
- Adobe Portable Document Format
- Descripción: