  A complete $k$-coloring of a graph $G=(V,E)$ is an assignment
$\varphi:V\to\{1,\ldots,k\}$ of colors to the vertices such that no two
vertices of the same color are adjacent, and the union of any two color classes
contains at least one edge. Three extensively investigated graph invariants
related to complete colorings are the minimum and maximum number of colors in a
complete coloring (chromatic number $\chi(G)$ and achromatic number $\psi(G)$,
respectively), and the Grundy number $\Gamma(G)$ defined as the largest $k$
admitting a complete coloring $\varphi$ with exactly $k$ colors such that every
vertex $v\in V$ of color $\varphi(v)$ has a neighbor of color $i$ for all $1\le
i<\varphi(v)$. The inequality chain $\chi(G)\le \Gamma(G)\le \psi(G)$ obviously
holds for all graphs $G$. A triple $(f,g,h)$ of positive integers at least 2 is
called realizable if there exists a connected graph $G$ with $\chi(G)=f$,
$\Gamma(G)=g$, and $\psi(G)=h$. Chartrand et al. (A note on graphs with
prescribed complete coloring numbers, J. Combin. Math. Combin. Comput. LXXIII
(2010) 77-84) found the list of realizable triples. In this paper we determine
the minimum number of vertices in a connected graph with chromatic number $f$,
Grundy number $g$, and achromatic number $h$, for all realizable triples
$(f,g,h)$ of integers. Furthermore, for $f=g=3$ we describe the (two) extremal
graphs for each $h \geq 6$. For $h=4$ and $5$, there are more extremal graphs,
their description is contained as well.
