Minimal Eulerian trail in a labeled digraph

Martin Matamala, Eduardo Moreno

Let $G$ be an Eulerian directed graph with an arc-labeling such that arcs going out from the same vertex have different labels. In this work, we present an algorithm to construct t…