×

Classification of reflexible regular embeddings and self-Petrie dual regular embeddings of complete bipartite graphs. (English) Zbl 1141.05029

A map on an orientable surface is called regular if its automorphism group acts regularly on its dart set. It is called reversible if it is isomorphic (as a map) to its mirror image. The Petrie dual of a map \(M\) has the same underlying graph as \(M\) and the boundaries of its faces are Petrie polygons, that is zig-zag walks in \(M\).
Now let us quote the authors’ abstract: “In this paper, we classify the reflexible regular orientable embeddings and the self-Petrie dual regular orientable embeddings of complete bipartite graphs. The classification shows that for any natural number \(n\), say \(n= 2^a p^{a_1}_1 p^{a_2}_2\cdots p^{a_k}_k\) (\(p_1,p_2,\dots, p_k\) are distinct odd primes and \(a_i> 0\) for each \(i\geq 1\)), there are \(t\) distinct reflexible regular embeddings of the complete bipartite graph \(K_{n,n}\) up to isomorphism, where \(t= 1\) if \(a= 0\), \(t= 2^k\) if \(a= 1\), \(t= 2^{k+1}\) if \(a= 2\), and \(t= 3\cdot 2^{k+1}\) if \(a\geq 3\). And, there are \(s\) distinct self-Petrie dual regular embeddings of \(K_{n,n}\) up to isomorphism, where \(s= 1\) if \(a= 0\), \(s= 2^k\) if \(a= 1\), \(s= 2^{k+1}\) if \(a= 2\), and \(s= 2^{k+2}\) if \(a\geq 3\).”

MSC:

05C10 Planar graphs; geometric and topological aspects of graph theory
05C30 Enumeration in graph theory
Full Text: DOI

References:

[1] Du, S. F.; Kwak, J. H.; Nedela, R., Regular embeddings of complete multipartite graphs, European J. Combin., 26, 505-519 (2005) · Zbl 1057.05026
[2] Gardiner, A.; Nedela, R.; S˘irán˘, J.; S˘koviera, M., Characterization of graphs which underlie regular maps on closed surfaces, J. London Math. Soc., 59, 100-108 (1999) · Zbl 0940.05037
[3] Jajcay, R.; Širáň, J., Skew-morphisms of regular Cayley maps, Discrete Math., 244, 167-179 (2002) · Zbl 0988.05047
[4] G. Jones, R. Nedela, M. S˘koviera, Complete bipartite graphs with unique regular embeddings, J. Combin. Theory Ser. B, to appear.; G. Jones, R. Nedela, M. S˘koviera, Complete bipartite graphs with unique regular embeddings, J. Combin. Theory Ser. B, to appear. · Zbl 1136.05014
[5] G. Jones, R. Nedela, M. S˘koviera, Regular embeddings of \(K_{n , n}\) where \(n\) is an odd prime power, European J. Combin., to appear.; G. Jones, R. Nedela, M. S˘koviera, Regular embeddings of \(K_{n , n}\) where \(n\) is an odd prime power, European J. Combin., to appear. · Zbl 1125.05033
[6] Kwak, J. H.; Kwon, Y. S., Regular orientable embeddings of complete bipartite graphs, J. Graph Theory, 50, 2, 105-122 (2005) · Zbl 1077.05032
[7] Nedela, R.; S˘koviera, M., Regular maps from voltage assignments and exponent groups, European J. Combin., 18, 807-823 (1997) · Zbl 0908.05036
[8] Nedela, R.; S˘koviera, M., Exponents of orientable maps, Proc. London Math. Soc., 75, 3, 1-31 (1997) · Zbl 0877.05012
[9] Nedela, R.; S˘koviera, M.; Zlatos˘, A., Regular embedding of complete bipartite graphs, Discrete Math., 258, 379-381 (2002) · Zbl 1009.05049
[10] Nedela, R.; S˘koviera, M.; Zlatos˘, A., Bipartite maps Petrie duality and exponent groups, Dedicated to the memory of Professor M. Pezzana (Italian), Atti Sem. Mat. Fis. Univ. Modena, 49, Suppl., 109-133 (2001) · Zbl 1008.05037
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.