Complexity of trails, paths and circuits in arc-colored digraphs
Date
2013Dewey
Recherche opérationnelleSujet
Properly arc-colored paths/trails and circuits; Arc-colored digraphs; Hamiltonian directed path; Arc-colored tournaments; Polynomial algorithms; NP-completenessJournal issue
Discrete Applied MathematicsVolume
161Number
6Publication date
2013Article pages
819-828Publisher
ElsevierCollections
Metadata
Show full item recordAuthor
Gourvès, Laurent
989 Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Lyra, Adria
status unknown
Martinhon, Carlos A.
status unknown
Monnot, Jérôme
989 Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]