Characterizing Directed Postman Tours
Herbert Fleischner, Emanuel Wenger · 1990
In 1960 Guan Meigu proved a characterization of postman tours in (undirected) graphs, which does not hold for digraphs. We present a characterization of directed postman tours analogous to the undirected case.