OVERLAP COLOURINGS AND HOMOMORPHISMS OF GRAPHS

An (r, ) overlap colouring of a graph G has r colours at each vertex, any two adjacent vertices sharing exactly colours. A theory analogous to multichromatic and fractional chromatic theory is developed. In particular, all the overlap chromatic numbers of cycle graphs are computed. It is shown that...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Quarterly journal of mathematics 2011-12, Vol.62 (4), p.989-1001
Hauptverfasser:	Holroyd, Fred, Watts, Ivor
Format:	Artikel
Sprache:	eng
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!