Abstract
A 2-cell embedding of a graph into a nonorientable closed surface is called regular if its automorphism group acts regularly on its flags (incident vertex-edge-face triples). This paper characterizes automorphism group G of the nonorientable regular embeddings of simple graphs of order \(p^3\), where p is a prime.
Similar content being viewed by others
Data Availability Statement
This is a theoretical research paper and so there are no associated data for that.
References
Bloom, D.M.: The subgroups of PSL\((3, p)\) for odd \(q\). Trans. Amer. Math. Soc. 127, 150–178 (1967)
Biggs, N.L.: Automorphisms of imbedded graphs. J. Combin. Theory Ser. B 11, 132–138 (1971)
Catalano, D.A., Nedela, R.: A charaterization of regular embeddings of \(n-\)dimensional cubes. Discrete Math. 310, 2364–2371 (2010)
Catalano, D.A., Conder, M.D.E., Du, S.F., Kwon, Y.S., Nedela, R., Wilson, S.E.: Classification of regular embeddings of \(n-\)dimensional cubes. J. Algebraic Combin. 33(2), 215–238 (2011)
Du, S.F., Jones, G.A., Kwak, J.H., Nedela, R., Škoviera, M.: Regular embeddings of \(K_{n, n}\) where \(n\) is a power of \(2\), I: metacyclic case. European J. Combin. 28(6), 1595–1609 (2007)
Du, S.F., Jones, G.A., Kwak, J.H., Nedela, R., Škoviera, M.: Regular embeddings of \(K_{n, n}\) where \(n\) is a power of \(2\), II: nonmetacyclic case. European J. Combin. 31, 1946–1956 (2010)
Du, S.F., Kwak, J.H.: Nonorientable regular embeddings of graphs of order \(p^2\). Discrete Math. 310, 1743–1751 (2010)
Du, S.F., Kwak, J.H., Nedela, R.: A classification of regular embeddings of graphs of order a product of two primes. J. Algebraic Combin. 19, 123–141 (2004)
Du, S.F., Kwak, J.H., Nedela, R.: Regular embeddings of complete multipartite graphs. European J. Combin. 26, 505–519 (2005)
Du, S.F., Kwak, J.H., Nedela, R.: Classification of regular embeddings of hypercubes of odd dimension. Discrete Math. 307(1), 119–124 (2007)
Dixon, J.D., Mortimer, B.: Permutation Groups. Springer, Berlin (1996)
Du, S.F., Wang, F.R.: Nonorientable regular embeddings of graphs of order a product of two distinct primes. Sci. China Math. 54, 351–363 (2010)
Du, S.F., Zhang, J.Y.: A Classification of the orientably-regualr embeddings of complete multipartite graphs. European J. Combin. 36, 437–452 (2014)
Gardiner, A., Nedela, R., Širáň, J., Škoviera, M.: Characterization of graphs which underlie regular maps on closed surfaces. J. Lond. Math. Soc. 59(1), 100–108 (1999)
Guralnick, R.M.: Subgroups of prime power index in a simple group. J. Algebra 81, 304–311 (1983)
Huppert, B.: Endliche Gruppen I. Springer, Berlin (1979)
James, L.D.: Imbeddings of the complete graphs. Ars Combin. B 16–B, 57–72 (1983)
James, L.D., Jones, G.A.: Regular orientable imbeddings of complete graphs. J. Combin. Theory Ser. B 39, 353–367 (1985)
James, R.: The groups of order \(p^6\). Math. Comp. 34, 613–637 (1980)
Jones, G.A.: Regular embeddings of complete bipartite graphs: classification and enumeration. Proc. Lond. Math. Soc. (3) 101(2), 427–453 (2010)
Jones, G.A., Nedela, R., Škoviera, M.: Complete bipartite graphs with a unique regular embeddings. J. Combin. Theory Ser. B 98, 241–248 (2008)
Jones, G.A., Nedela, R., Škoviera, M.: Regular embeddings of \(K_{n, n}\) where \(n\) is an odd prime power. European J. Combin. 28(6), 1563–1675 (2007)
Kwon, Y.S.: New regular embeddings of \(n\)-cubes \(Q_n\). J. Graph Theory 46(4), 297–312 (1999)
Kwak, J.H., Kwon, Y.S.: Regular orientable embeddings of complete bipartite graphs. J. Graph Theory 50, 105–122 (2005)
Kwak, J.H., Kwon, Y.S.: Classification of reflexible regular embeddings and self-Petrie dual regular embeddings of complete bipartite graphs. Discrete Math. 308, 2156–2166 (2008)
Kwak, J.H., Kwon, Y.S.: Classification of nonorientable regular embeddings of complete bipartite graphs. J. Combin. Theory Ser. B 101, 191–205 (2011)
Kwon, Y.S., Nedela, R.: Non-existence of nonorientable regular embedings of \(n\)-dimensional cubes. Discrete Math. 307(3–5), 511–516 (2007)
Kwon, Y.S.: Classification of regular embeddings of complete multipartite graphs. J. Graph Theory 87(1), 5–17 (2018)
Nedela, R., Škoviera, M., Zlatoš, A.: Regular embeddings of complete bipartite graphs. Discrete Math. 258(1–3), 379–381 (2002)
Wielandt, H.: Finite Permutation Groups. Academic Press, London (1964)
Wilson, S.E.: Cantankerous maps and rotary embeddings of \(K_n\). J. Combin. Theory Ser. B 47, 262–273 (1989)
Xu, J.: A classification of regular embeddings of hypercubes \(Q_{2m}\) with \(m\) odd. Sci. China Ser. A 50, 1673–1679 (2007)
Zhang, J.Y., Du, S.F.: On the orientable regular embeddings of complete multipartite graphs. European J. Combin. 33, 1303–1312 (2012)
Zhu, Y.H., Xu, W.Q., Du, S.F., Ma, X.S.: On the orientable regular embeddings of order prime-cube. Discrete Math. 339, 1140–1146 (2016)
Acknowledgements
The authors thank the referees for their helpful comments and suggestions and thank Miss Yao Tian who checked this manuscript in details. This work is partially supported by the National Natural Science Foundation of China (11671267, 12071312, 11971248).
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Zhu, Y., Du, S. Nonorientable regular embeddings of graphs of order \(p^3\). J Algebr Comb 55, 1251–1264 (2022). https://doi.org/10.1007/s10801-021-01092-0
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10801-021-01092-0