  In this paper we list all possible degrees of a faithful transitive
permutation representation of the group of symmetries of a regular map of types
$\{4,4\}$ and $\{3,6\}$ and we give examples of graphs, called CPR-graphs,
representing some of these permutation representations.
