Thesis icon

Thesis

Improper colourings of graphs

Abstract:

We consider a generalisation of proper vertex colouring of graphs, referred to as improper colouring, in which each vertex can only be adjacent to a bounded number t of vertices with the same colour, and we study this type of graph colouring problem in several different settings. The thesis is divided into six chapters. In Chapter 1, we outline previous work in the area of improper colouring. In Chapters 2 and 3, we consider improper colouring of unit disk graphs -- a topic motivated by appl...

Expand abstract

Actions


Access Document


Files:

Authors


More by this author
Institution:
University of Oxford
Research group:
Combinatorics
Oxford college:
Lady Margaret Hall
Department:
Mathematical,Physical & Life Sciences Division - Statistics

Contributors

Role:
Supervisor
Publication date:
2008
Type of award:
DPhil
Level of award:
Doctoral
URN:
uuid:a93d8303-0eeb-4d01-9b77-364113b81a63
Local pid:
ora:2015

Terms of use


Metrics



If you are the owner of this record, you can report an update to it here: Report update to this record

TO TOP