The domination number of the -token graph of the complete bipartite graph
En palabras de los autores
This paper is about token graphs and domination number. Let denote an undirected graph that is connected, with no loops or multiple edges, vertex set , and edge set . Pick a positive integer . The -token graph of , denoted by , is defined as follows. The vertex set consists of all -subsets of . Two vertices are adjacent whenever the symmetric difference of and consists of two vertices that form an edge in . In this paper, we compute the exact value for the domination number of where is the complete bipartite graph with parameters . We present some bounds for the domination number of when .
Resultado principalEl resumen no menciona limitaciones.
Apareció: jueves, 22 de octubre. arXiv. Preprint, todavía sin revisión por pares.
Comentario de los autores: 14 pages, 5 figures