Proper Hamiltonian Paths in Edge-Colored Multigraphs
Résumé
A $c$-edge-coloured multigraph has each edge coloured with one of the $c$ available colours where no two parallel edges have the same colour. 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 a multigraph to have a proper Hamiltonian path, depending on several parameters such as the number of edges, the rainbow degree, etc.
Domaines
Mathématique discrète [cs.DM]
Origine : Fichiers produits par l'(les) auteur(s)