论文信息 - A constraint on the biembedding of Latin squares

A constraint on the biembedding of Latin squares

We give a necessary condition for the biembedding of two Latin squares in an orientable surface. As a consequence, it is shown that for n>=2, there is no biembedding of two Latin squares both lying in the same main class as the square obtained from the Cayley table of the Abelian 2-group C"2^n.

Mike J. Grannell | Terry S. Griggs | James G. Lefevre | Diane Donovan

[1] Mike J. Grannell,et al. BIEMBEDDINGS OF LATIN SQUARES AND HAMILTONIAN DECOMPOSITIONS , 2004, Glasgow Mathematical Journal.

[2] Saul Stahl,et al. Genus embeddings for some complete tripartite graphs , 1976, Discret. Math..

[3] Prince Camille de Polignac. On a Problem in Combinations , 1866 .

[4] Mike J. Grannell,et al. Biembeddings of Latin squares of side 8 , 2007 .

[5] Mike J. Grannell,et al. Designs and topology , 2007 .

[6] Mike J. Grannell,et al. Recursive constructions for triangulations , 2002, J. Graph Theory.

[7] Jonathan L. Gross,et al. Topological Graph Theory , 1987, Handbook of Graph Theory.

[8] Clement W. H. Lam,et al. On the number of 8×8 latin squares , 1990, J. Comb. Theory, Ser. A.

[9] G. Ringel. Map Color Theorem , 1974 .

[10] C. Colbourn,et al. The CRC handbook of combinatorial designs , edited by Charles J. Colbourn and Jeffrey H. Dinitz. Pp. 784. $89.95. 1996. ISBN 0-8493-8948-8 (CRC). , 1997, The Mathematical Gazette.