arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by M. Gabriela Araujo-Pardo

1 paper(s) by this author · All BibTeX
Complete colorings of planar graphs
Published in Discrete Applied Mathematics-2019 • View PublicationBIB
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.