Maximum number of colourings. II. 5-chromatic graphs
Combinatorics
2017-10-19 v1
Abstract
In 1971, Tomescu conjectured [Le nombre des graphes connexes -chromatiques minimaux aux sommets \'etiquet\'es, C. R. Acad. Sci. Paris 273 (1971), 1124--1126] that every connected graph on vertices with has at most -colourings, where equality holds if and only if the graph is formed from by repeatedly adding leaves. In this note we prove (a strengthening of) the conjecture of Tomescu when .
Keywords
Cite
@article{arxiv.1710.06535,
title = {Maximum number of colourings. II. 5-chromatic graphs},
author = {Fiachra Knox and Bojan Mohar},
journal= {arXiv preprint arXiv:1710.06535},
year = {2017}
}