Browsing Mathematics (Faculty of) by Subject "mixed graphs"
Now showing items 1-1 of 1
-
Postman Problems on Mixed Graphs
(University of Waterloo, 2003)The <i>mixed postman problem</i> consists of finding a minimum cost tour of a mixed graph <i>M</i> = (<i>V</i>,<i>E</i>,<i>A</i>) traversing all its edges and arcs at least once. We prove that two well-known linear ...