Open AccessDiameter-Separation of Chessboard Graphs
Author(s) -
Doug Chatham
Publication year - 2021
Publication title -
recreational mathematics magazine
Language(s) - English
Resource type - Journals
eISSN - 2182-1976
pISSN - 2182-1968
DOI - 10.2478/rmm-2021-0008
Subject(s) - graph , combinatorics , mathematics , separation (statistics) , computer science , statistics
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 .