Proper Hamiltonian cycles in edge-colored multigraphs
| dc.contributor.author | Agueda, R. | |
| dc.contributor.author | Borozan, V. | |
| dc.contributor.author | Díaz Sánchez, Raquel | |
| dc.contributor.author | Manoussakis, Y. | |
| dc.contributor.author | Montero, L. | |
| dc.date.accessioned | 2023-06-17T21:59:20Z | |
| dc.date.available | 2023-06-17T21:59:20Z | |
| dc.date.issued | 2017 | |
| 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 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. | |
| dc.description.department | Depto. de Álgebra, Geometría y Topología | |
| dc.description.faculty | Fac. de Ciencias Matemáticas | |
| dc.description.refereed | TRUE | |
| dc.description.status | pub | |
| dc.eprint.id | https://eprints.ucm.es/id/eprint/43762 | |
| dc.identifier.doi | 10.1016/j.disc.2017.03.013 | |
| dc.identifier.issn | 0012-365X | |
| dc.identifier.officialurl | http://www.sciencedirect.com/science/article/pii/S0012365X17300936 | |
| dc.identifier.relatedurl | http://www.sciencedirect.com/ | |
| dc.identifier.uri | https://hdl.handle.net/20.500.14352/17895 | |
| dc.issue.number | 8 | |
| dc.journal.title | Discrete Mathematics | |
| dc.language.iso | eng | |
| dc.page.final | 1902 | |
| dc.page.initial | 1897 | |
| dc.publisher | Elsevier | |
| dc.rights.accessRights | restricted access | |
| dc.subject.cdu | 514 | |
| dc.subject.keyword | Multigraph | |
| dc.subject.keyword | Proper Hamiltonian cycle | |
| dc.subject.keyword | Edge-colored graph | |
| dc.subject.ucm | Geometría | |
| dc.subject.unesco | 1204 Geometría | |
| dc.title | Proper Hamiltonian cycles in edge-colored multigraphs | |
| dc.type | journal article | |
| dc.volume.number | 340 | |
| dspace.entity.type | Publication | |
| relation.isAuthorOfPublication | ad6ca69d-67a0-4e6d-9177-6a5439e93ce3 | |
| relation.isAuthorOfPublication.latestForDiscovery | ad6ca69d-67a0-4e6d-9177-6a5439e93ce3 |
