Complexity of trails, paths and circuits in arc-colored digraphs
type: Item
instance of: scholarly article
title: Complexity of trails, paths and circuits in arc-colored digraphs
zbMATH Open document ID: 1262.05070
author: Laurent Gourvès
author: Adria Lyra
author: Jérôme Monnot
author: Carlos Martinhon
published in: Discrete Applied Mathematics
publication date: 2013-04-18T00:00:00Z
Mathematics Subject Classification ID: 05C20
Mathematics Subject Classification ID: 05C15
Mathematics Subject Classification ID: 05C38
Mathematics Subject Classification ID: 05C85
zbMATH DE Number: 6155469
zbMATH Keywords: arc-colored digraphs
zbMATH Keywords: properly arc-colored paths/trails and circuits
zbMATH Keywords: Hamiltonian directed path
zbMATH Keywords: arc-colored tournaments
zbMATH Keywords: polynomial algorithms
zbMATH Keywords: NP-completeness
MaRDI profile type: Publication
full work available at URL: j.dam.2012.10.025
OpenAlex ID: W2155974074
DOI: 10.1016/J.DAM.2012.10.025
description: scientific article; zbMATH DE number 6155469