自由形式数独图谱的特征值
组合数学
2018-08-21 v1
摘要
自由形式数独谜题是 m×m 个单元格的正方形排列，其中单元格被划分为 m 个等势子集（称为块）。该谜题的目标是将整数 1,...,m 填入单元格，使得每行、每列和每块中的数字互不相同。将每个单元格表示为一个顶点，并当且仅当根据规则对应单元格必须包含不同数字时，在两个顶点间添加边。这便得到相应的自由形式数独图。本文研究自由形式数独图的特征值，尤其是其整性。此外，我们分析了当相关谜题经历“膨胀”操作（包括其块划分地缩放单元格网格）时，此类图的特征值与特征空间的演化。
引用
@article{arxiv.1808.06375,
title = {Spectrum of free-form Sudoku graphs},
author = {Mohammad Abudayah and Omar Alomari and Torsten Sander},
journal= {arXiv preprint arXiv:1808.06375},
year = {2018}
}