An asymptotically tight upper bound for the domination number of the $2$-token graph of path graphs

E. Acosta Troncoso, J. Leaños, L. M. Rivera

Published: 2026-01-28

Comments: 10 pages

Note:

Publication:

graph

# BIB PDF ARXIV

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)$.

arXiv++ Combinatorics