𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Chessboard squares

✍ Scribed by Amanda G. Chetwynd; Susan J. Rhodes


Book ID
103061085
Publisher
Elsevier Science
Year
1995
Tongue
English
Weight
582 KB
Volume
141
Category
Article
ISSN
0012-365X

No coin nor oath required. For personal study only.

✦ Synopsis


In this paper we consider the problem posed by H~iggkvist on finding n x n arrays which are avoidable. An array is said to be avoidable if an n x n latin square on the same symbols can be found which differs from the given array in every cell. We describe a family of arrays, known as chessboard arrays, and classify these arrays as avoidable or non-avoidable.


πŸ“œ SIMILAR VOLUMES


cover
✍ Henry Kuttner; C L Moore; Lewis Padgett πŸ“‚ Fiction 🌐 en-US βš– 83 KB

The companion novel to Tomorrow and Tomorrow, this book, under the deft touch of Lewis Padgett, makes fascinating and exciting reading. It concerns Robert Cameron, trained in applied psychology, who finds himself being driven insane by a strange, unfathomable force. As an experienced psychometrician

cover
✍ Padgett, Lewis πŸ“‚ Fiction πŸ“… 2020 🌐 en-US βš– 85 KB πŸ‘ 2 views
Paving the chessboard
✍ J.H Ahrens πŸ“‚ Article πŸ“… 1981 πŸ› Elsevier Science 🌐 English βš– 563 KB
Chessboard complexes indomitable
✍ SiniΕ‘a T. VreΔ‡ica; Rade T. Ε½ivaljeviΔ‡ πŸ“‚ Article πŸ“… 2011 πŸ› Elsevier Science 🌐 English βš– 174 KB
Chessboard domination problems
✍ E.J. Cockayne πŸ“‚ Article πŸ“… 1990 πŸ› Elsevier Science 🌐 English βš– 465 KB

A graph may be formed from an n x n chessboard by taking the squares as the vertices and two vertices are adjacent if a chess piece situated on one square covers the other. In this paper we survey some recent results concerning domination parameters for certain graphs constructed in this way.