On elementary moves that generate all spherical latin trades
Commentationes Mathematicae Universitatis Carolinae, Tome 50 (2009) no. 4, pp. 477-511
Voir la notice de l'article provenant de la source Czech Digital Mathematics Library
We show how to generate all spherical latin trades by elementary moves from a base set. If the base set consists only of a single trade of size four and the moves are applied only to one of the mates, then three elementary moves are needed. If the base set consists of all bicyclic trades (indecomposable latin trades with only two rows) and the moves are applied to both mates, then one move suffices. Many statements of the paper pertain to all latin trades, not only to spherical ones.
Classification :
05B15
Keywords: latin trade; spherical latin bi-trade; planar Eulerian triangulation
Keywords: latin trade; spherical latin bi-trade; planar Eulerian triangulation
@article{CMUC_2009__50_4_a0,
author = {Dr\'apal, Ale\v{s}},
title = {On elementary moves that generate all spherical latin trades},
journal = {Commentationes Mathematicae Universitatis Carolinae},
pages = {477--511},
publisher = {mathdoc},
volume = {50},
number = {4},
year = {2009},
mrnumber = {2583128},
zbl = {1200.05036},
language = {en},
url = {http://geodesic.mathdoc.fr/item/CMUC_2009__50_4_a0/}
}
TY - JOUR AU - Drápal, Aleš TI - On elementary moves that generate all spherical latin trades JO - Commentationes Mathematicae Universitatis Carolinae PY - 2009 SP - 477 EP - 511 VL - 50 IS - 4 PB - mathdoc UR - http://geodesic.mathdoc.fr/item/CMUC_2009__50_4_a0/ LA - en ID - CMUC_2009__50_4_a0 ER -
Drápal, Aleš. On elementary moves that generate all spherical latin trades. Commentationes Mathematicae Universitatis Carolinae, Tome 50 (2009) no. 4, pp. 477-511. http://geodesic.mathdoc.fr/item/CMUC_2009__50_4_a0/