location: Current position: Home >> Scientific Research >> Paper Publications

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

Hits:

Indexed by:期刊论文

Date of Publication:2017-05-25

Journal:大连理工大学学报

Included Journals:CSCD、Scopus

Volume:57

Issue:3

Page Number:327-330

ISSN No.:1000-8608

Key Words:德杰尼斯五后问题;皇后控制数或剩余控制数;皇后最佳(极佳)或剩余最佳(极佳)位置;方环;马步格

Abstract:在德杰尼斯五后问题求解方法基础上,给出了2p×2p棋盘坐标表示,定义了方环和马步格,并利用皇后控制数或剩余控制数、皇后最佳(极佳)位置或剩余最佳(极佳)位置,以及棋盘对称性,得到了德杰尼斯五后问题泛化求解定理和便于求解的简化定理.

Pre One:Feedback Vertex Set in Alternating Group Graphs

Next One:Decycling Number of Crossed Cubes CQ(n)