×
穆罕默德·阿布达亚;奥马尔·阿洛马里;托尔斯滕·桑德

自由形式数独图的谱。 （英语） Zbl 1407.05142号

打开数学。 16, 1445-1454 (2018).
摘要：一个自由形式的数独游戏是一个由（m乘m）个单元格组成的正方形排列，这样这些单元格就被划分为基数相等的（m）个子集（称为块）。拼图的目标是在单元格中放置整数（1，点，m），以便每行、列和块中的数字是不同的。用顶点表示每个单元格，并根据规则，当相应的单元格必须包含不同的数字时，精确地在两个顶点之间添加边。这将生成关联的自由形式数独图。本文研究了自由形式数独图的特征值，尤其是完整性。进一步，我们分析了当相关的谜题进行“爆破”操作时，这类图的特征值和特征空间的演化，爆破操作将缩放包括其块划分在内的单元格网格。

引用于2文件

MSC公司：

05元50分 图和线性代数（矩阵、特征值等）
05B15号 正交数组、拉丁方块、房间方块
05年05月 砌块设计的组合方面
15甲18 特征值、奇异值和特征向量

关键词：

数独;光谱;特征向量
PDF格式BibTeX公司 XML格式引用
\textit{M.Abudayah}等人，《开放数学》。16、1445——1454（2018；Zbl 1407.05142）
全文： DOI程序 arXiv公司
OA许可证

参考文献：

[1] Elsholtz C.，Mütze A.，数独im Mathematikuntericht，数学。2007年第54、69和93学期。；Elsholtz，C。；Mütze，A.，数独im Mathematikuntericht，数学。Semesterber，54，69-93（2007）·兹比尔1190.00013
[2] Evans R.，Lindner B.，Shi Y.，生成数独谜题及其在数学教学中的应用，国际数学杂志。教育部。科学。Technol 2011，42，697-704。；Evans，R。；林德纳，B。；Shi，Y.，生成数独谜题及其在数学教学中的应用，国际数学杂志。教育部。科学。Technol，42，697-704（2011）·Zbl 1273.97050号
[3] 罗森豪斯J.，塔尔曼L.，认真对待数独。2011年世界上最流行的铅笔拼图背后的数学，牛津：牛津大学出版社。；罗森豪斯，J。；Taalman，L.，认真对待数独。世界上最流行的铅笔拼图背后的数学（2011）·Zbl 1239.00014号
[4] Chen H.，Cooper C.，《解决数独：结构和策略》，密苏里数学杂志。《科学》2017，29，12-18。；陈，H。；库珀，C.，《解决数独：结构和策略》，密苏里数学杂志。科学，29，12-18（2017）·Zbl 1368.05017号
[5] Cameron P.J.、Hilton A.J.W.、Vaughan E.R.，部分数独方阵Ryser定理的类似物，J.Comb。数学。梳子。计算2012，80，47-69。；P.J.卡梅隆。；希尔顿·A·J·W。；Vaughan，E.R.，部分数独方阵的Ryser定理的类似物，J.Comb。数学。梳子。计算，80，47-69（2012）·Zbl 1242.05041号
[6] 邓晓庆，大丽英，一种求解数独难题的新型混合遗传算法，Optim。Lett 2013年7月241-257日。；邓，X.Q。；Da，Li Y.，解决数独难题的新型混合遗传算法，Optim。Lett，7，241-257（2013）·Zbl 1267.90177号
[7] D’haeseler J.，Metsch K.，Storme L.，Van de Voorde G.，关于一组相互正交的数独拉丁方的最大性，Des。密码术2017，84，143-152。；D'haeseler，J。；Metsch，K。；斯托姆，L。；Van，de Voorde G.，关于一组相互正交的数独拉丁方的最大值，Des。密码术，84，143-152（2017）·Zbl 1367.05022号
[8] Lorch J.，通过数独构造有序正交数组，J.Algebra Appl 2016，15，19页。；Lorch，J.，通过数独构建有序正交数组，J.代数应用，15，19（2016）·兹比尔1346.05024
[9] Fontana R.，《随机拉丁方块和数独设计生成》，Electron。《统计杂志》2014年第8期第883-893页。；Fontana，R.，《随机拉丁方块和数独设计生成》，Electron。《统计杂志》，8883-893（2014）·Zbl 1348.62227号
[10] Keedwell A.D.，关于正交数独和双矩阵正方形猜想的确认，公牛。仪表梳。申请2011，63，39-47。；Keedwell，A.D.，关于正交数独和双矩阵方格猜想的确认，公牛。仪表梳。应用，63，39-47（2011）·Zbl 1250.05030号
[11] Arnold E.、Field R.、Lorch J.、Lucas S.、Taalman L.、Nest图和魔法数独变体的最小完全对称群，《落基山数学》2015，45，887-901。；阿诺德，E。；菲尔德，R。；Lorch，J。；卢卡斯，S。；Taalman，L.，《神奇数独变体的嵌套图和最小完全对称群》，《落基山数学》，45，887-901（2015）·Zbl 1325.05041号
[12] Smith J.D.，回文和sódoku拟群，J.Comb。数学。梳子。计算2014，88，85-94。；Smith，J.D.，回文拟群和sódoku拟群，J.Comb。数学。梳子。计算，88，85-94（2014）·Zbl 1293.05026号
[13] Jones S.K.、Perkins S.、Roach P.A.，《简化数独网格的结构和数独对称群》，国际期刊Comb 2012，6页。；Jones，S.K。；Perkins，S。；Roach，P.A.，《简化数独网格的结构和数独对称群》，国际期刊Comb（2012）·兹比尔1267.05050
[14] Klotz W.、Sander T.、Wie kommt Sudoku zu ganzzahligen Eigenwerten？、？，数学。2010年第57、169-183学期。；Klotz，W。；Sander，T.，《数独游戏》？，数学。Semesterber，57，169-183（2010）·Zbl 1203.05095号
[15] Sander T.，数独图是积分，Electron。J.Comb 2009，16，研究论文N25，7页。；Sander，T.，数独图是积分，Electron。J.Comb，16（2009）·Zbl 1185.05100号
[16] Cvetkovic D.M.，Petric M.V.，图的非完全扩展p-和的连通性，Zb。无线电、无线电、无线电、无线电、无线电、无线电、无线电、无线电、无线电、无线电、无线电、无线电、无线电、无线电、无线电、无线电、无线电、无线电、无线电、无线电、无线电、无线电、无线电、无线电、无线电、无线电、无线电、无线电、无线电、无线电、无线电、无线电。，Novom Sadu大学。Mat 1983，13，345-352。；Cvetkovic，D.M。；Petric，M.V.，图的非完全扩展p-和的连通性，Zb。Rad.、Prir.-Mat.Fak.、。，Novom Sadu大学。Mat，13，345-352（1983）·Zbl 0569.05025号
[17] Delorme C.，完全多部图的特征值，离散数学20123122532-2535。；Delorme，C.，完全多部图的特征值，离散数学，3122532-2535（2012）·Zbl 1246.05097号
[18] Horn R.A.、Johnson C.R.，《矩阵分析主题1991》，剑桥：剑桥大学出版社。；霍恩，R.A。；Johnson，C.R.，《矩阵分析专题》（1991年）·Zbl 0729.15001号
[19] Cvetkovic D.M.，Doob M.，Sachs H.，图的谱。理论和应用。（第三版，英文版）1995年，莱比锡：J.a.Barth Verlag。；Cvetkovic，D.M。；杜布，M。；Sachs，H.，图的谱。理论与应用（1995）·Zbl 0824.05046号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。