Browsing Faculty of Natural Science by Subject "Uncolourability"
Now showing items 1-1 of 1
-
Measurements of edge uncolourability in cubic graphs
(University of the Western Cape, 2020)The history of the pursuit of uncolourable cubic graphs dates back more than a century. This pursuit has evolved from the slow discovery of individual uncolourable cubic graphs such as the famous Petersen graph and the ...