• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 1
  • Tagged with
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
1

Measurements of edge uncolourability in cubic graphs

Allie, Imran January 2020 (has links)
Philosophiae Doctor - PhD / 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 Blanusa snarks, to discovering in nite classes of uncolourable cubic graphs such as the Louphekine and Goldberg snarks, to investigating parameters which measure the uncolourability of cubic graphs. These parameters include resistance, oddness and weak oddness, ow resistance, among others. In this thesis, we consider current ideas and problems regarding the uncolourability of cubic graphs, centering around these parameters. We introduce new ideas regarding the structural complexity of these graphs in question. In particular, we consider their 3-critical subgraphs, speci cally in relation to resistance. We further introduce new parameters which measure the uncolourability of cubic graphs, speci cally relating to their 3-critical subgraphs and various types of cubic graph reductions. This is also done with a view to identifying further problems of interest. This thesis also presents solutions and partial solutions to long-standing open conjectures relating in particular to oddness, weak oddness and resistance.

Page generated in 0.083 seconds