Use this URL to cite or link to this record in EThOS: https://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.304005
Title: Edge-colourings of graphs
Author: Chetwynd, Amanda Gillian
ISNI:       0000 0001 3543 101X
Awarding Body: Open University
Current Institution: Open University
Date of Award: 1984
Availability of Full Text:
Access from EThOS:
Access from Institution:
Abstract:
All the results in this thesis are concerned with the classification of graphs by their chromatic class. We first extend earlier results of Fiorini and others to give a complete list of critical graphs of order at most ten. We give conditions for extending the edge-colouring of a nearly complete subgraph to the whole graph and use this result to prove a special case of Vizing's conjecture. We also use other methods to solve further cases of this conjecture. A major part of the thesis classifies those graphs with at most 4 vertices of maximum degree and this work is generalised to graphs with r vertices of maximum degree. We also completely classify all regular graphs G with degree at least 6/7|V(G)|. Finally we give some examples of even order critical graphs and introduce the concept of a supersnark.
Supervisor: Not available Sponsor: Not available
Qualification Name: Thesis (Ph.D.) Qualification Level: Doctoral
EThOS ID: uk.bl.ethos.304005  DOI:
Keywords: Mathematical sciences, general
Share: