Graph Colouring and Frequency Assignment

In this thesis we study some graph colouring problems which arise from mathematical models of frequency assignment in radiocommunications networks, in particular from models formulated by Hale and by Tesman in the 1980s. The main body of the thesis is divided into four chapters. Chapter 2 is the sh...

Full description

Bibliographic Details
Main Author: Waters, Robert James
Format: Thesis (University of Nottingham only)
Language:English
Published: 2005
Subjects:
Online Access:https://eprints.nottingham.ac.uk/10135/