On the Automorphism Group of Token Graphs of Complete Bipartite Graphs
Fuente:
arXiv
Salvato in:
| Autori principali: | , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2023
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866912271424290816 |
|---|---|
| author | Fabila-Monroy, Ruy Trujillo-Negrete, Ana Laura |
| author_facet | Fabila-Monroy, Ruy Trujillo-Negrete, Ana Laura |
| contents | Let $G$ be a graph of order $n$ and let $k\in \{1,2,\ldots,n-1\}$. The $k$-token graph of $G$ is the graph, whose vertices are all the $k$-subsets of vertices of $G$, where two such $k$-sets are adjacent whenever their symmetric difference is an edge of $G$. In this paper, we determine the automorphism group of the $k$-token graph of the complete bipartite graph $K_{m,n}$. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2302_07914 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | On the Automorphism Group of Token Graphs of Complete Bipartite Graphs Fabila-Monroy, Ruy Trujillo-Negrete, Ana Laura Combinatorics Let $G$ be a graph of order $n$ and let $k\in \{1,2,\ldots,n-1\}$. The $k$-token graph of $G$ is the graph, whose vertices are all the $k$-subsets of vertices of $G$, where two such $k$-sets are adjacent whenever their symmetric difference is an edge of $G$. In this paper, we determine the automorphism group of the $k$-token graph of the complete bipartite graph $K_{m,n}$. |
| title | On the Automorphism Group of Token Graphs of Complete Bipartite Graphs |
| topic | Combinatorics |
| url | https://arxiv.org/abs/2302.07914 |