Browsing Theses by Subject "hypergraphs"

Now showing items 1-3 of 3

List colouring hypergraphs and extremal results for acyclic graphs

Pei, Martin (University of Waterloo, 2008-05-21)

We study several extremal problems in graphs and hypergraphs. The first one is on list-colouring hypergraphs, which is a generalization of the ordinary colouring of hypergraphs. We discuss two methods for determining the ...
On the orientation of hypergraphs

Ruiz-Vargas, Andres J. (University of Waterloo, 2011-01-13)

This is an expository thesis. In this thesis we study out-orientations of hypergraphs, where every hyperarc has one tail vertex. We study hypergraphs that admit out-orientations covering supermodular-type connectivity ...
Symmetries

Foldes, Stephane (University of Waterloo, 2016-10-03)

Automorphisms of graphs, hypergraphs and disgraphs are investigated. The invariance of the chromatic polynomial in the rotor effect is disproved. New invariance results are obtained. It is shown that given any integer k ...