未找到相关数据
An upper bound for the minimum number of queens covering the n x n chessboard
被引：5
|作者：
Burger, AP
[1
]
Mynhardt, CM
[1
]
机构：
[1] Univ S Africa, Dept Math, ZA-0003 Pretoria, South Africa
关键词：
chessboard;
queens graph;
queens domination problem;
D O I：
10.1016/S0166-218X(01)00244-X
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
We show that the minimum number of queens required to cover the n x n chessboard is at most (8)/(15) + 0(1). (C) 2002 Elsevier Science B.V. All rights reserved.
引用
收藏
页码：51 / 60
页数：10
相关论文