BIEMBEDDINGS OF LATIN SQUARES AND HAMILTONIAN DECOMPOSITIONS
Glasgow mathematical journal, Tome 46 (2004) no. 3, pp. 443-457

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

DOI

Face 2-colourable triangulations of complete tripartite graphs $K_{n,n,n}$ correspond to biembeddings of Latin squares. Up to isomorphism, we give all such embeddings for $n=3,4,5$ and 6, and we summarize the corresponding results for $n=7$. Closely related to these are Hamiltonian decompositions of complete bipartite directed graphs $K^*_{n,n}$, and we also give computational results for these in the cases $n=3,4,5$ and 6.
DOI : 10.1017/S0017089504001922
Mots-clés : 05B15, 05C10
GRANNELL, M. J.; GRIGGS, T. S.; KNOR, M. BIEMBEDDINGS OF LATIN SQUARES AND HAMILTONIAN DECOMPOSITIONS. Glasgow mathematical journal, Tome 46 (2004) no. 3, pp. 443-457. doi: 10.1017/S0017089504001922
@article{10_1017_S0017089504001922,
     author = {GRANNELL, M. J. and GRIGGS, T. S. and KNOR, M.},
     title = {BIEMBEDDINGS {OF} {LATIN} {SQUARES} {AND} {HAMILTONIAN} {DECOMPOSITIONS}},
     journal = {Glasgow mathematical journal},
     pages = {443--457},
     year = {2004},
     volume = {46},
     number = {3},
     doi = {10.1017/S0017089504001922},
     url = {http://geodesic.mathdoc.fr/articles/10.1017/S0017089504001922/}
}
TY  - JOUR
AU  - GRANNELL, M. J.
AU  - GRIGGS, T. S.
AU  - KNOR, M.
TI  - BIEMBEDDINGS OF LATIN SQUARES AND HAMILTONIAN DECOMPOSITIONS
JO  - Glasgow mathematical journal
PY  - 2004
SP  - 443
EP  - 457
VL  - 46
IS  - 3
UR  - http://geodesic.mathdoc.fr/articles/10.1017/S0017089504001922/
DO  - 10.1017/S0017089504001922
ID  - 10_1017_S0017089504001922
ER  - 
%0 Journal Article
%A GRANNELL, M. J.
%A GRIGGS, T. S.
%A KNOR, M.
%T BIEMBEDDINGS OF LATIN SQUARES AND HAMILTONIAN DECOMPOSITIONS
%J Glasgow mathematical journal
%D 2004
%P 443-457
%V 46
%N 3
%U http://geodesic.mathdoc.fr/articles/10.1017/S0017089504001922/
%R 10.1017/S0017089504001922
%F 10_1017_S0017089504001922

Cité par Sources :