Abstract
Let \(\mathcal {M}={{\mathrm{CM}}}(D_n,X,p)\) be a regular Cayley map on the dihedral group \(D_n\) of order \(2n, n \ge 2,\) and let \(\psi \) be the skew-morphism associated with \(\mathcal {M}\). In this paper it is shown that the kernel \({{\mathrm{Ker}}}\psi \) of the skew-morphism \(\psi \) is a dihedral subgroup of \(D_n\) and if \(n \ne 3,\) then the kernel \({{\mathrm{Ker}}}\psi \) is of order at least 4. Moreover, all \(\mathcal {M}\) are classified for which \({{\mathrm{Ker}}}\psi \) is of order 4. In particular, besides four sporadic maps on 4, 4, 8 and 12 vertices, respectively, two infinite families of non-t-balanced Cayley maps on \(D_n\) are obtained.
Similar content being viewed by others
References
Biggs, N.L.: Cayley maps and symmetrical maps. Proc. Camb. Philos. Soc. 72, 381–386 (1972)
Conder, M.: Regular maps and hypermaps of Euler characteristic \(-1\) to \(-200\). J. Combin. Theory Ser. B 99, 455–459 (2009), with complete lists of all such regular maps and hypermaps available from computational data at http://www.math.auckland.ac.nz/~conder/hypermaps.html
Conder, M., Jajcay, R., Tucker, T.: Regular \(t\)-balanced Cayley maps. J. Comb. Theory Ser. B 97, 453–473 (2007)
Conder, M., Tucker, T.: Regular Cayley maps for cyclic groups. Trans. Am. Math. Soc. 366, 3585–3609 (2014)
Jajcay, R., Širàň, J.: Skew-morphisms of regular Cayley maps. Discrete Math. 224, 167–179 (2002)
Kovács, I., Marušič, D., Muzychuk, M.E.: On dihedrants admitting arc-regular group actions. J. Algebraic Combin. 35, 409–426 (2011)
Kovács, I., Marušič, D., Muzychuk, M.E.: On \(G\)-arc-regular dihedrants and regular dihedral maps. J. Algebraic Combin. 38, 437–455 (2013)
Kwak, J.H., Kwon, Y.S., Feng, R.: A classification of regular \(t\)-balanced Cayley maps on dihedral groups. Eur. J. Combin. 27, 382–393 (2006)
Kwak, Y.H., Oh, Y.M.: A classification of regular \(t\)-balanced Cayley maps on dicyclic groups. Eur. J. Combin. 29, 1151–1159 (2008)
Nedela, R.: Regular maps—combinatorial objects relating different fields of mathematics. J. Korean Math. Soc. 38, 1069–1105 (2001)
Oh, J.M.: Regular \(t\)-balanced Cayley maps on semi-dihedral groups. J. Combin. Theory Ser. B 99, 480–493 (2009)
Richter, B., Širáň, J., Jajcay, R., Tucker, T., Watkins, M.: Cayley maps. J. Combin. Theory Ser. B 95, 189–245 (2005)
Škoviera, M., Širáň, J.: Regular maps from Cayley graphs, part I. Balanced Caylay maps. Discrete Math. 109, 265–276 (1992)
Škoviera, M., Širáň, J.: Regular maps from Cayley graphs, part II. Anti-balanced Caylay maps. Discrete Math. 124, 179–191 (1994)
Wang, Y., Feng, R.Q.: Regular balanced Cayley maps for cyclic, dihedral and generalized quaternion groups. Acta Math. Sin. (Chin. Ser.) 21, 773–778 (2005)
Zhang, J.Y.: Regular Cayley maps of skew-type \(3\) for abelian groups. Eur. J. Combin. 39, 198–206 (2014)
Zhang, J.Y.: Regular Cayley maps of skew-type \(3\) for dihedral groups. Discrete Math. 338, 1163–1172 (2015)
Zhang, J.Y.: A classification of regular Cayley maps with trivial Cayley-core for dihedral groups. Discrete Math. 338, 1216–1225 (2015)
Author information
Authors and Affiliations
Corresponding author
Additional information
The work was partially supported by the Slovenian–Korean bilateral project, Grant No. BI-KOR/13-14-002. The István Kovács was also supported by the ARRS Grant No. P1-0285. The Young Soo Kwon was supported by the 2014 Yeungnam University Research Grant.
Rights and permissions
About this article
Cite this article
Kovács, I., Kwon, Y.S. Regular Cayley maps on dihedral groups with the smallest kernel. J Algebr Comb 44, 831–847 (2016). https://doi.org/10.1007/s10801-016-0689-3
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10801-016-0689-3