The rook problem on saw-toothed chessboards

Abstract

A saw-toothed chessboard, or STC for short, is a kind of chessboard whose boundary forms two staircases from left down to right without any hole inside it. A rook at square (i, j) can dominate the squares in row i and in column j . The rook problem of an STC is to determine the minimum number of rooks that can dominate all squares of the STC. In this paper… (More)
DOI: 10.1016/j.aml.2007.12.003

Topics

3 Figures and Tables

Slides referencing similar topics