arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by E. Acosta Troncoso

1 paper(s) by this author · All BibTeX
2026-01-28
An asymptotically tight upper bound for the domination number of the $2$-token graph of path graphs
In this note, we show that the domination number of the $2$-token graph of the path graph of order $n\geq 2$ is equal to $\frac{n^2}{10}+Θ(n)$.