Use this URL to cite or link to this record in EThOS: https://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.787270
Title: Circuits of edge-coloured complete graphs
Author: Bate, Nicholas
Awarding Body: Keele University
Current Institution: Keele University
Date of Award: 1981
Availability of Full Text:
Access from EThOS:
Access from Institution:
Abstract:
This thesis investigates the circuits of edge-coloured complete graphs. There are various kinds of edge-coloured circuits. Amongst the most interesting are polychromatic circuits (each edge is differently coloured), alternating circuits (adjacent edges are differently coloured) and monochromatic circuits (every edge is the same colour). In the case of triangles, there are monochromatic, bichromatic (2-edge-coloured) and polychromatic triangles. This thesis is an investigation into edge-coloured complete graphs which do not contain one of the above kinds of circuits. Special emphasis is given to those edge-coloured complete graphs which do not contain one type of triangle, and those in which two types of triangle are forbidden. Where possible, the structure of these graphs is determined and a method of construction given; various types of extremal results are obtained.
Supervisor: Walker, Keith Sponsor: Not available
Qualification Name: Thesis (Ph.D.) Qualification Level: Doctoral
EThOS ID: uk.bl.ethos.787270  DOI: Not available
Keywords: QA Mathematics
Share: