Geodesic
THIRD-REGULAR BI-EMBEDDINGS OF LATIN SQUARES
Glasgow mathematical journal, Tome 52 (2010) no. 3, pp. 497-503

Voir la notice de l'article provenant de la source Cambridge University Press

For each positive integer n ≥ 2, there is a well-known regular orientable Hamiltonian embedding of Kn, n, and this generates a regular face 2-colourable triangular embedding of Kn, n, n. In the case n ≡ 0 (mod 8), and only in this case, there is a second regular orientable Hamiltonian embedding of Kn, n. This paper presents an analysis of the face 2-colourable triangular embedding of Kn, n, n that results from this. The corresponding Latin squares of side n are determined, together with the full automorphism group of the embedding.
DOI : 10.1017/S0017089510000376
Mots-clés : 05B15, 05C10 
DONOVAN, D. M.; GRANNELL, M. J.; GRIGGS, T. S. THIRD-REGULAR BI-EMBEDDINGS OF LATIN SQUARES. Glasgow mathematical journal, Tome 52 (2010) no. 3, pp. 497-503. doi: 10.1017/S0017089510000376
@article{10_1017_S0017089510000376,
     author = {DONOVAN, D. M. and GRANNELL, M. J. and GRIGGS, T. S.},
     title = {THIRD-REGULAR {BI-EMBEDDINGS} {OF} {LATIN} {SQUARES}},
     journal = {Glasgow mathematical journal},
     pages = {497--503},
     year = {2010},
     volume = {52},
     number = {3},
     doi = {10.1017/S0017089510000376},
     url = {http://geodesic.mathdoc.fr/articles/10.1017/S0017089510000376/}
}
TY  - JOUR
AU  - DONOVAN, D. M.
AU  - GRANNELL, M. J.
AU  - GRIGGS, T. S.
TI  - THIRD-REGULAR BI-EMBEDDINGS OF LATIN SQUARES
JO  - Glasgow mathematical journal
PY  - 2010
SP  - 497
EP  - 503
VL  - 52
IS  - 3
UR  - http://geodesic.mathdoc.fr/articles/10.1017/S0017089510000376/
DO  - 10.1017/S0017089510000376
ID  - 10_1017_S0017089510000376
ER  - 
%0 Journal Article
%A DONOVAN, D. M.
%A GRANNELL, M. J.
%A GRIGGS, T. S.
%T THIRD-REGULAR BI-EMBEDDINGS OF LATIN SQUARES
%J Glasgow mathematical journal
%D 2010
%P 497-503
%V 52
%N 3
%U http://geodesic.mathdoc.fr/articles/10.1017/S0017089510000376/
%R 10.1017/S0017089510000376
%F 10_1017_S0017089510000376

[1] 1.Archdeacon, D., Topological graph theory – A survey, Congr. Numer. 115 (1996) 5–54. Google Scholar

[2] 2.Biggs, N. L. and White, A. T., Permutation groups and combinatorial structures (Cambridge University Press, Cambridge, UK, 1979). Google Scholar | DOI

[3] 3.Donovan, D. M., Drápal, A., Grannell, M. J., Griggs, T. S. and Lefevre, J. G., Quarter-regular biembeddings of Latin squares, Discrete Math. 310 (2010) 692–699. Google Scholar | DOI

[4] 4.Grannell, M. J., Griggs, T. S. and Knor, M., Regular Hamiltonian embeddings of the complete bipartite graph K in an orientable surface, Congr. Numer. 163 (2003) 197–205. Google Scholar

[5] 5.Grannell, M. J., Griggs, T. S. and Knor, M., Biembeddings of Latin squares and Hamiltonian decompositions, Glasgow Math. J. 46 (2004) 443–457. Google Scholar | DOI

[6] 6.Grannell, M. J., Griggs, T. S., Knor, M. and Širáň, J., Triangulations of orientable surfaces by complete tripartite graphs, Discrete Math. 306 (2006) 600–606. Google Scholar | DOI

[7] 7.Gross, J. L. and Tucker, T. W., Topological Graph Theory (John Wiley, New York, 1987). Google Scholar

[8] 8.Stahl, S. and White, A. T., Genus embeddings for some complete tripartite graphs, Discrete Math. 14 (1976) 279–296. Google Scholar | DOI

[9] 9.White, A. T., Symmetrical maps, Congr. Numer. 45 (1984) 257–266. Google Scholar

Cité par Sources :