pipette
ENEnglish

The domination number of the 2-token graph of the complete bipartite graph

E. Acosta Troncoso, I. Caldera Caldera, L. M. Rivera

Preprint

En palabras de los autores

For a graph , the -token graph has as vertices all -subsets of , with two such subsets adjacent whenever their symmetric difference is an edge of . In this paper, we determine the domination number of the -token graph of the complete bipartite graph , for all integers . We show that it equals , except when , or when is odd and ; in these two exceptional situations it is one less. Our arguments rely on an explicit characterization of the dominating sets of the -token graph of .

Resultado principalEl resumen no menciona limitaciones.

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

Comentario de los autores: 14 pages, 3 Figures, 1 Table. Submitted for publication before the appearance of arXiv:2610.28936, whose results on F_2(K_{m,n}) were obtained independently. This version differs from the submitted one only by a footnote on arXiv:2610.28936