|
|||||
|
|
On the independent queens covering problem |
|
| Authors: | E. J. Cockayne P. H. Spencer |
| Affiliation: | (1) University of Victoria, V8W 2Y2, B.C., Canada |
| Abstract: | The minimum number of queens which can be placed on ann × n chessboard so that all other squares are dominated by at least one queen but no queen covers another, is shown to be less than 0.705n + 2.305. |
| Keywords: | |
| 本文献已被 SpringerLink 等数据库收录！ | |