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
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.
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 :