Browsing Mathematics (Faculty of) by Subject "graphs"
Now showing items 1-6 of 6
-
The Graphs of HU+00E4ggkvist & Hell
(University of Waterloo, 2009-01-19)This thesis investigates HU+00E4ggkvist & Hell graphs. These graphs are an extension of the idea of Kneser graphs, and as such share many attributes with them. A variety of original results on many different properties of ... -
Linear Programming Tools and Approximation Algorithms for Combinatorial Optimization
(University of Waterloo, 2010-01-05)We study techniques, approximation algorithms, structural properties and lower bounds related to applications of linear programs in combinatorial optimization. The following "Steiner tree problem" is central: given a graph ... -
List colouring hypergraphs and extremal results for acyclic graphs
(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 ... -
Mining Butterflies in Streaming Graphs
(University of Waterloo, 2023-07-12)This thesis introduces two main-memory systems sGrapp and sGradd for performing the fundamental analytic tasks of biclique counting and concept drift detection over a streaming graph. A data-driven heuristic is used to ... -
Quantum Walks on Oriented Graphs
(University of Waterloo, 2019-01-11)This thesis extends results about periodicity and perfect state transfer to oriented graphs. We prove that if a vertex a is periodic, then elements of the eigenvalue support lie in Z √∆ for some squarefree negative ... -
SUBMODULAR FUNCTIONS, GRAPHS AND INTEGER POLYHEDRA
(University of Waterloo, 2016-09-12)This thesis is a study of the faces of certain combinatorially defined polyhedra. In particular, we examine the vertices and facets of these polyhedra. Chapter 2 contains the essential mathematical background in polyhedral ...