Elsevier

European Journal of Combinatorics

Volume 73, October 2018, Pages 153-169
European Journal of Combinatorics

On even-closed regular embeddings of graphs

https://doi.org/10.1016/j.ejc.2018.06.001Get rights and content
Under an Elsevier user license
open archive

Abstract

A map is said to be even-closed if all of its automorphisms act like even permutations on the vertex set. In this paper the study of even-closed regular maps is approached by analysing two distinguished families. The first family consists of embeddings of a well-known family of graphs on distinct orientable surfaces, whereas in the second family we consider all graphs having orientable-regular embeddings on a particular surface. In particular, the classification of even-closed orientable-regular embeddings of the complete bipartite graphs Kn,n and classification of even-closed orientable-regular maps on the torus are given.

Cited by (0)