すべてのラテン方陣は、格子配列を持つ有向非巡回グラフ(<)
に対応し、その辺は order を示します。例えば:
(出典:enjoysudoku.com)
どのラテン方陣が一意の順序付けを持っているか、つまり、対応する DAG が他の有効な頂点ラベリングを許可していないかを判断することに興味があります。
有効なラベリングは、行と列の一意性を維持し、エッジによって指定された順序関係も満たします。
この特定の種類のラベル付けの問題に関する参照は見つかりません。これは、DAG 構造がこの種の分析に特に有用ではないことを意味しますか?
これは、太式パズルに関する一意性の特性の研究に関連しています。