This paper is addressed primarily to those high school students with an intensive interest in mathematics, who are often in search for some extra reading materials not being on school curriculum, as well as to their teachers. We have chosen to offer here a material elaborating how the Euler formula could be used to establish non-planarity of some graphs, and results about the colorings of maps on surfaces.