A Unifying Model for Locally Constrained Spanning Tree Problems

Luiz Alberto do Carmo Viana, Manoel Campêlo, Ignasi Sau +1

Given a graph $G$ and a digraph $D$ whose vertices are the edges of $G$, we investigate the problem of finding a spanning tree of $G$ that satisfies the constraints imposed by $D$.…