Diameter-separation of chessboard graphs

Abstract

We define the queens (resp., rooks) diameter-separation number to be the minimum number of pawns for which some placement of those pawns on an n×n board produces a board with a queens graph (resp., rooks graph) with a desired diameter d. We determine these numbers for some small values of d

    Similar works