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

摘要：

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

关键词： 均衡完美幻方 完美拉丁方 正则群 缺陷填充问题 NP完全性 组合数学

作者: 陈剑南

作者单位: 国防科技大学,计算机学院,长沙,410073

会议类型: 国内会议

会议名称: 2009年全国理论计算机科学学术年会

会议地点: 哈尔滨

会议语种:中文

页码: 179-182

在线出版日期: 2009-08-07（万方平台首次上网日期，不代表论文的发表时间）