\input zb-basic
\input zb-matheduc
\iteman{ZMATH 2015f.00865}
\itemau{Wagon, Stan}
\itemti{Graph theory problems from hexagonal and traditional chess.}
\itemso{Coll. Math. J. 45, No. 4, 278-287 (2014).}
\itemab
Summary: Chess pieces of various sorts give rise to intriguing graphs and studying their properties can yield nice conjectures, and sometimes simple proofs. This paper examines some problems related to traditional queens and bishops, and also some pieces arising in a hexagonal version of chess. Using powerful algorithmic methods such as integer-linear programming is critical to discovering various patterns.
\itemrv{~}
\itemcc{K35 A25}
\itemut{graph theory; traditional chess; hexagonal chess; integer-linear programming; triangular grid graphs}
\itemli{doi:10.4169/college.math.j.45.4.278}
\end