Browsing University of Waterloo by Subject "topological graph theory"
Now showing items 1-2 of 2
-
Analyzing Tree Attachments in 2-Crossing-Critical Graphs with a V8 Minor
(University of Waterloo, 2023-04-25)The crossing number of a graph is the minimum number of pairwise edge crossings in a drawing of the graph in the plane. A graph G is k-crossing-critical if its crossing number is at least k and if every proper subgraph H ... -
Thomassen’s 5-Choosability Theorem Extends to Many Faces
(University of Waterloo, 2021-09-10)We prove in this thesis that planar graphs can be L-colored, where L is a list-assignment in which every vertex has a 5-list except for a collection of arbitrarily large faces which have 3-lists, as long as those faces ...