Now showing items 1-1 of 1
Bounds on Maximum Matchings in 1-Planar Graphs
(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 ...