论文信息 - Complete bipartite graphs with a unique regular embedding

Complete bipartite graphs with a unique regular embedding

We show that the complete bipartite graph K"n","n has a unique regular embedding in an orientable surface if and only if n is coprime to @f(n). The method, involving groups which factorise as a product of two cyclic groups, is also used to classify such embeddings when n is the square of a prime.

[1] Norman Blackburn. Über das Produkt von zwei zyklischen 2-Gruppen , 1957 .

[2] Gareth A. Jones,et al. Regular orientable imbeddings of complete graphs , 1985, J. Comb. Theory B.

[3] D. Robinson. A Course in the Theory of Groups , 1982 .

[4] N. Biggs. Automorphisms of imbedded graphs , 1971 .

[5] Stephen E. Wilson. Operators over regular maps. , 1979 .

[6] Martin Skoviera,et al. Regular embeddings of Kn, n where n is an odd prime power , 2007, Eur. J. Comb..

[7] G. Jones. MAPS ON SURFACES AND GALOIS GROUPS , 1997 .

[8] Arthur T. White,et al. Permutation Groups and Combinatorial Structures , 1979 .

[9] Martin Skoviera,et al. Regular Embeddings of Canonical Double Coverings of Graphs , 1996, J. Comb. Theory, Ser. B.

[10] B. Huppert. Endliche Gruppen I , 1967 .

[11] J Douglas. ON THE SUPERSOLVABILITY OF BICYCLIC GROUPS. , 1961, Proceedings of the National Academy of Sciences of the United States of America.

[12] H. E. Rose. A course in number theory , 1988 .

[13] Martin Skoviera,et al. Regular embeddings of complete bipartite graphs , 2002, Discret. Math..

[14] W. Burnside,et al. Theory of Groups of Finite Order , 1909 .