Accesso libero

Diameter-Separation of Chessboard Graphs

Doug Chatham
Doug Chatham
   | 07 dic 2021
Recreational Mathematics Magazine's Cover Image
INFORMAZIONI SU QUESTO ARTICOLO
Articolo precedente
Articolo Successivo
Cita
Pubblicato online: 07 dic 2021
Pagine: 13 - 26
DOI: https://doi.org/10.2478/rmm-2021-0008
© 2021 Doug Chatham, published by Sciendo
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

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
Lingua:
Inglese
Frequenza di pubblicazione:
2 volte all'anno
Argomenti della rivista:
Mathematics, General Mathematics
Feed RSS della rivista