Browsing Theses by Author "Ibrahimpur, Sharat"
Now showing items 1-1 of 1
-
Packing and Covering Odd (u,v)-trails in a Graph
Ibrahimpur, Sharat (University of Waterloo, 2016-09-27)In this thesis, we investigate the problem of packing and covering odd $(u,v)$-trails in a graph. A $(u,v)$-trail is a $(u,v)$-walk that is allowed to have repeated vertices but no repeated edges. We call a trail \emph{odd} ...