每个拉丁方都对应一个带有点阵排列的 有向无环图 ,其边缘表示顺序(<)
。例如:
For example http://forum.enjoysudoku.com/download/file.php?id=336
我有兴趣确定哪些拉丁方具有唯一的排序,即相应的DAG不允许其他有效的顶点标记。
有效标签在行和列中保持唯一性,并且还满足边缘指定的顺序关系。
我找不到任何关于这种特殊类型的标签问题的提法。这是否意味着DAG结构对这种分析并不特别有用?
这涉及对Futoshiki谜题的独特性的研究。