On circulant chromatic number and circulant chromatic function (Q5936055)

The circulant chromatic number (= star chromatic number, see \textit{A. Vince} [J. Graph Theory 12, No. 4, 551-559 (1988; Zbl 0658.05028)]) is accompanied with the new concept of a circulant chromatic function. Apart from basic facts and examples about this function the paper mainly investigates (in part with the help of this function) the relationship between the circulant chromatic number of a graph and that of its complementary graph, and it gives partial answers to the question in which cases the circulant chromatic number of a graph equals its (standard) chromatic number.