An application of graph theory and integer programming: Chessboard non-attacking puzzles

• Main Authors: Dela Merced, Cherie P., Delos Santos, Nadja Barbra P.G.
• Format: text
• Language: English
• Published: Animo Repository 1991
• Subjects: Graph theory; Integer programming; Puzzles; Chess
• Online Access: https://animorepository.dlsu.edu.ph/etd_bachelors/15971
• Institution: De La Salle University

This paper is an exposition of the theorems given in the article An Application of Graph Theory and Integer Programming: Chessboard Non-attacking puzzles by L.R. Foulds and D.G. Johnston. Problems in chess such as: Where in the chessboard can a piece be placed so that it will not be attacked by anot...