Open Access

Diameter-Separation of Chessboard Graphs

   | Dec 07, 2021

Cite

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.

eISSN:
2182-1976
Language:
English
Publication timeframe:
2 times per year
Journal Subjects:
Mathematics, General Mathematics