Aleš Drápal
On elementary moves that generate all spherical latin trades

Comment.Math.Univ.Carolin. 50,4 (2009) 477-511.

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

Keywords: latin trade, spherical latin bi-trade, planar Eulerian triangulation
AMS Subject Classification: 05B15

PDF