  In this paper, we study the achromatic and the pseudoachromatic numbers of
planar and outerplanar graphs as well as planar graphs of girth 4 and graphs
embedded on a surface. We give asymptotically tight results and lower bounds
for maximal embedded graphs.
