Browsing Combinatorics and Optimization by Author "Redlin, Shayla"

Now showing items 1-2 of 2

Acyclic Colouring of Graphs on Surfaces

Redlin, Shayla (University of Waterloo, 2018-09-04)

An acyclic k-colouring of a graph G is a proper k-colouring of G with no bichromatic cycles. In 1979, Borodin proved that planar graphs are acyclically 5-colourable, an analog of the Four Colour Theorem. Kawarabayashi and ...
Enumerating matroid extensions

Redlin Hume, Shayla (University of Waterloo, 2023-09-01)

This thesis investigates the problem of enumerating the extensions of certain matroids. A matroid M is an extension of a matroid N if M delete e is equal to N for some element e of M. Similarly, a matroid M is a coextension ...