Browsing University of Waterloo by Subject "p-graphic matroid"
Now showing items 1-1 of 1
(University of Waterloo, 2016-04-27)Even-cycle and even-cut matroids are classes of binary matroids that generalize respectively graphic and cographic matroids. We give algorithms to check membership for these classes of matroids. We assume that the matroids ...