素数阶均衡完美幻方若干问题初探

• 作者: 陈剑南
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 均衡完美幻方 完美拉丁方 置换 正则群 缺陷填充问题 NP完全性
• 年，卷（期）: 2009,（21）
• 所属期刊栏目: 理论科学研究
• 页码范围: 179-182
• 页数: 4页
• 分类号: TP301
• 字数: 5940字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2009.21.052

摘要

幻方与拉丁方都是属于组合数学范畴的问题,两者关系十分密切.为进一步研究拉丁方与幻方之间的关系,在完美幻方的基础上,提出均衡完美幻方的概念,证明了均衡完美幻方与正交完美拉丁方对是一一对应的,同时发现了基于Zn的n阶完美拉丁方与正则群的联系.还从完美拉丁方的缺陷填充问题出发成功规约到均衡完美幻方的缺陷填充问题上,证明了素数阶均衡完美幻方的缺陷填充判定问题是NP完全的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈剑南	国防科技大学计算机学院	1	7	1.0	1.0