Complete colorings of planar graphs
arXiv:1706.03109 · doi:10.1016/j.dam.2018.07.031
Abstract
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.
19 pages, 11 figures