Browsing Theses by Author "Mahmoud, Amena"
Now showing items 1-1 of 1
-
5-Choosability of Planar-plus-two-edge Graphs
Mahmoud, Amena (University of Waterloo, 2018-01-02)We prove that graphs that can be made planar by deleting two edges are 5-choosable. To arrive at this, first we prove an extension of a theorem of Thomassen. Second, we prove an extension of a theorem Postle and Thomas. ...