On the facial Thue choice number of plane graphs via entropy compression method
Abstract
Let be a plane graph. A vertex-colouring of is called {\em facial non-repetitive} if for no sequence , , of consecutive vertex colours of any facial path it holds for all . A plane graph is {\em facial non-repetitively -choosable} if for every list assignment with minimum list size at least there is a facial non-repetitive vertex-colouring with colours from the associated lists. The {\em facial Thue choice number}, , of a plane graph is the minimum number such that is facial non-repetitively -choosable. %In this article we We use the so-called entropy compression method to show that for some absolute constant and a plane graph with maximum degree . Moreover, we give some better (constant) upper bounds on for special classes of plane graphs.
Keywords
Cite
@article{arxiv.1308.5128,
title = {On the facial Thue choice number of plane graphs via entropy compression method},
author = {Jakub Przybyło and Jens Schreyer and Erika Škrabuľáková},
journal= {arXiv preprint arXiv:1308.5128},
year = {2013}
}