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

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

Release Time:2019-03-10  Hits:

Indexed by: Journal Article

Date of Publication: 2017-05-25

Journal: 大连理工大学学报

Included Journals: Scopus、CSCD

Volume: 57

Issue: 3

Page Number: 327-330

ISSN: 1000-8608

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

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

Prev One:Feedback Vertex Set in Alternating Group Graphs

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