pipette
ENEnglish

The domination number of the -token graph of path graphs

Emmanuel Acosta Troncoso, Luis Manuel Rivera

Preprint

En palabras de los autores

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\~nos and the authors, who previously proved the upper bound. The lower bound is computer-assisted and follows the method used by Gon\c{c}alves, Pinlou, Rao and Thomass\'e for grid graphs.

Resultado principalLimitación que admiten los autores

Apareció: viernes, 9 de octubre. arXiv. Preprint, todavía sin revisión por pares.

Comentario de los autores: 14 pages, 6 figures, 2 Tables. First draft (to be updated). Code development, computations, and grammatical editing were assisted by Anthropic's Claude AI