德杰尼斯五后问题泛化研究

发布时间：2018-10-30 07:16

【摘要】：在德杰尼斯五后问题求解方法基础上,给出了2p×2p棋盘坐标表示,定义了方环和马步格,并利用皇后控制数或剩余控制数、皇后最佳(极佳)位置或剩余最佳(极佳)位置,以及棋盘对称性,得到了德杰尼斯五后问题泛化求解定理和便于求解的简化定理.
[Abstract]:On the basis of the solution method of Denis's five postproblem, the representation of 2p 脳 2p chessboard coordinates is given, and the square ring and the step lattice are defined, and the queen's optimal (excellent) position or the residual optimal (optimal) position is used by using the queen's control number or the residual control number. And the symmetry of the chessboard, the generalized solution theorem and the simplified theorem are obtained.
【作者单位】： 大连理工大学电子信息与电气工程学部;滑铁卢大学计算机工程系;
【基金】：国家自然科学基金资助项目(61170303)
【分类号】：O153

【相似文献】

相关期刊论文 前10条

1 徐保根;关于图的符号星控制数[J];华东交通大学学报;2004年04期

2 徐保根;关于n阶图的最小减控制数[J];华东交通大学学报;2005年02期

3 袁春华;刘坚;冯立华;;图的占优控制数与符号k-子控制数的几个界[J];安庆师范学院学报(自然科学版);2006年02期

4 熊坤;苏健基;;几类图的符号星控制数[J];广西科学;2007年03期

5 孙桂艳;乔永涛;;关于图的减控制数[J];曲阜师范大学学报(自然科学版);2008年04期

6 赵金凤;徐保根;赵华;帅春萍;;关于图的两类边控制数[J];华东交通大学学报;2008年05期

7 徐保根;李春华;;图的符号星k控制数[J];纯粹数学与应用数学;2009年04期

8 周仲旺;;偶阶完全图的点-边全符号控制数[J];应用数学学报;2010年01期

9 黄中升;;图的逆符号边全控制的性质[J];赤峰学院学报(自然科学版);2010年06期

10 李艳坡;高明晶;王宏丽;;图的负边全控制数[J];河北师范大学学报(自然科学版);2010年05期

相关博士学位论文 前9条

1 王侃;图的邻域全控制数研究[D];华东师范大学;2016年

2 单而芳;图的控制数及其相关参数[D];上海大学;2005年

3 蒋红星;图的几类控制参数研究[D];上海大学;2009年

4 赵衍才;图的某些控制参数的计算[D];上海大学;2011年

5 李宁;图的控制问题研究[D];中国科学技术大学;2011年

6 王超;图的配对控制数和彩虹控制数研究[D];华东师范大学;2015年

7 吕长虹;[D];南京大学;2000年

8 赵敏;几类图的控制参数的理论与算法[D];上海大学;2006年

9 曹永昌;图的稳定性的相关研究[D];中国科学技术大学;2009年

相关硕士学位论文 前10条

1 陈悦;图的几类K控制数[D];华东交通大学;2012年

2 孟弦;基于距离条件下的图参数与图结构研究[D];华中师范大学;2015年

3 杜娟;图的符号控制数[D];山西大学;2014年

4 张利贤;图的参数控制研究[D];浙江师范大学;2015年

5 黄海圆;笛卡尔乘积图的配对控制数[D];浙江师范大学;2015年

6 贾秀勉;关于图的非对称距离k的博弈控制数界的研究[D];福州大学;2014年

7 马红霞;几类有向图的双控制数和出控制数[D];新疆师范大学;2016年

8 邹妍;关于图的边控制数[D];华东交通大学;2016年

9 赵丽鑫;关于图的Fractional控制问题的研究[D];华东交通大学;2016年

10 张志远;图的符号边全控制数[D];浙江师范大学;2016年

，

本文编号：2299318