加载中…
For a graph a subset of is a perfect dominating set of if every vertex not in is adjacent to exactly one vertex in The perfect domination number, is the minimum cardinality of a perfect dominating set of The perfect domination number is found for knights graphs on square, rectangular, and infinite chessboards. Indeed, exact values or bounds are given for all chessboards except those with 3 rows and number of columns congruent to 1, 2, or 3 modulo 8.

生成讲解博客的中文版本

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