Browsing Mathematics (Faculty of) by Subject "multigraphs"
Now showing items 1-2 of 2
-
Edge coloring multigraphs without small dense subsets
(Elsevier, 2015-12-06)One consequence of a long-standing conjecture of Goldberg and Seymour about the chromatic index of multigraphs would be the following statement. Suppose $G$ is a multigraph with maximum degree $\Delta$, such that no vertex ... -
Multigraphs with High Chromatic Index
(University of Waterloo, 2009-07-22)In this thesis we take a specialized approach to edge-colouring by focusing exclusively on multigraphs with high chromatic index. The bulk of our results can be classified into three categories. First, we prove results ...