加载中…
The king graph consists of all locations on an chessboard, where edges are legal moves of a chess king. %where each vertex represents a square on a chessboard and each edge is a legal move. Let denote its domination polynomial, i.e., where the sum is over all dominating sets . We prove that . In particular, the number of dominating sets of even size and the number of odd size differs by . %The numbers can not be equal because the total number of dominating sets is always odd. This property does not hold for king graphs on a cylinder or a torus, or for the grid graph. But it holds for -dimensional kings, where .

生成讲解博客的中文版本

生成AI智能校验的中文版本