加载中…
We prove that the domination number of the -token graph of the path is for every , where and is an explicit constant that depends on . This settles a conjecture by Leaños and the authors, who previously proved the upper bound. The lower bound is computer-assisted and follows the method used by Gonçalves, Pinlou, Rao and Thomassé for grid graphs.

生成讲解博客的中文版本

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