Anagram-free Graph Colouring

An anagram is a word of the form \(WP\) where \(W\) is a non-empty word and \(P\) is a permutation of \(W\). We study anagram-free graph colouring and give bounds on the chromatic number. Alon et al. (2002) asked whether anagram-free chromatic number is bounded by a function of the maximum degree. W...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	arXiv.org 2017-06
Hauptverfasser:	Wilson, Tim E, Wood, David R
Format:	Artikel
Sprache:	eng
Schlagworte:	Graph coloring Lower bounds Permutations
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!