Browsing Mathematics (Faculty of) by Author "Osang, Georg Fritz"
Now showing items 1-1 of 1
-
The Local Chromatic Number
Osang, Georg Fritz (University of Waterloo, 2014-01-23)A graph vertex colouring is called k-local if the number of colours used in the closed neighbourhood of each vertex is at most k. The local chromatic number of a graph is the smallest k for which the graph has a proper ...