Browsing Theses by Author "Wittnebel, John"
Now showing items 1-1 of 1
-
Bounds on Maximum Matchings in 1-Planar Graphs
Wittnebel, John (University of Waterloo, 2019-01-29)In this thesis, we study lower bounds on maximum matchings in 1-planar graphs. We expand upon the tools used for proofs of matching bounds in other classes of graphs as well as some original ideas in order to find these ...