Counterexamples to two conjectures on mean color numbers of graphs

Wushuang Zhai, Yan Yang

The mean color number of an $n$-vertex graph $G$, denoted by $\mu (G)$, is the average number of colors used in all proper $n$-colorings of $G$. For any graph $G$ and a vertex $w$ in…