Abstract
We show that a complete bipartite graph \({{\bf K}_{{p^e}, p_{f}}}\), where p is an odd prime, has an edge-transitive embedding in an orientable surface with all faces bounded by simple cycles if and only if e = f. There are exactly \({p^{2(e-1)}}\) such embeddings up to isomorphism. Among them, \({p^{e-1}}\) are orientably regular, one of which is reflexible and \({p^{e-1} -1}\) form chiral pairs. The remaining \({p^{2(e-1)} - p^{e-1}}\) embeddings are non-regular (not arc-transitive). All of these embeddings have genus\({\frac{1}{2} (p^{e}-1) (p^{e}-2)}\).
Similar content being viewed by others
References
Bidwell, J.N.S., Curran, M.J.: The automorphism group of a split metacyclic \(p\)-group. Arch. Math. 87, 488–497 (2006)
Du, S.-F., Jones, G., 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., Kwak, J.H.: Nedela, R., Škoviera, M.: Regular embeddings of \(K_{n, n}\) where \(n\) is a power of 2. II: the non-metacyclic case. European J. Combin. 31(7), 1946–1956 (2010)
Du, S.-F., Jones, G., Kwak, J.H., Nedela, R., Škoviera, M.: 2-groups that factorise as products of cyclic groups, and regular embeddings of complete bipartite graphs. Ars Math. Contemp. 6(1), 155–170 (2013)
Fan, W.W., Li, C.H.: The complete bipartite graphs with a unique edge-transitive embedding. J. Graph Theory https://doi.org/10.1002/jgt.22176
Fan, W.W., Li, C.H.: Quotients of regular dessins and surface coverings. Submitted
Fan, W.W., Li, C.H.: Orientably edge-transitive embeddings of \({\bf K}_{m,n}\) with \(m, n\) coprime. In preparation
Fan,W.W., Li, C.H., Qu, H.P.: Orientably edge-transitive embeddings of \({\bf K}_{2e,2f}\). In preparation
Huppert, B.: Endliche Gruppen I. Springer, Berlin (1967)
Jaeger, F.: A survey of the cycle double cover conjecture. In: Alspach, B.R., Godsil, C.D. (eds.) Cycles in Graphs (Burnaby, B.C., 1982), North-Holland Math. Stud., 115, Ann. Discrete Math., 27, pp. 1–12. North-Holland, Amsterdam (1985)
Jones, G.A.: Complete bipartite maps, factorable groups and generalised Fermat curves. In: Koolen, J., Kwak, J.H., Xu, M.-Y. (eds.) Applications of Group Theory to Combinatorics, pp. 43–58. Taylor & Francis Group, London (2008)
Jones, G.A.: Regular embeddings of complete bipartite graphs: classification and enumeration. Proc. London Math. Soc. (3) 101(2), 427–453 (2010)
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), 1863–1875 (2007)
Jones, G.A., Nedela, R., Škoviera, M.: Complete bipartite graphs with a unique regular embedding. J. Combin. Theorey Ser. B 98(2), 241–248 (2008)
Kwak, J.H., Kwon, Y.S.: Regular orientable embeddings of complete bipartite graphs. J. Graph Theory 50(2), 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(11), 2156–2166 (2008)
Li, C.H., Sim, H.S.: On half-transitive metacirculant graphs of prime-power order. J. Combin. Theory Ser. B 81(1), 45–57 (2001)
Nedela, R., Škoviera, M., Zlatoš, A.: Regular embeddings of complete bipartite graphs. Discrete Math. 258(1-3), 379–381 (2002)
Richter, R.B.: Seymour, P.D., Širáň, J.: Circular embeddings of planar graphs in nonspherical surfaces. Discrete Math. 126(1–3), 273–280 (1994)
Robertson, N., Zha, X.Y.: Closed 2-cell embeddings of graphs with no V8-minors. Discrete Math. 230(1–3), 207–213 (2001)
Xu, M.-Y., Qu, H.P.: Finite \(p\)-Group. Peking University Pub, Peking (2010)
Author information
Authors and Affiliations
Corresponding author
Additional information
This research was supported by NNSF (11501497, 11231008, 11661082) and a Yunnan Applied Basic Research Projects (2015FD013).
Rights and permissions
About this article
Cite this article
Fan, W., Li, C.H. & Qu, H.P. A Classification of Orientably Edge-Transitive Circular Embeddings of \({{\rm K}_{{p^e}, p^{f}}}\). Ann. Comb. 22, 135–146 (2018). https://doi.org/10.1007/s00026-018-0373-5
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00026-018-0373-5