The automorphism groups of some token graphs-Reference-Cited by-同舟云学术

The automorphism groups of some token graphs

Published:2023-12-01 Issue:6 Volume:42 Page:1627-1651
ISSN:0717-6279
Container-title:Proyecciones (Antofagasta)
language:
Short-container-title:Proyecciones (Antofagasta)

Author:

Ibarra Sofía,Rivera Luis Manuel

Abstract

The token graphs of graphs have been studied at least from the 80’s with different names and by different authors. The Johnson graph J(n, k) is isomorphic to the k-token graph of the complete graph Kn. To our knowledge, the unique results about the automorphism groups of token graphs are for the case of the Johnson graphs. In this paper we begin the study of the automorphism groups of token graphs of another graphs. In particular we obtain the automorphism group of the k-token graph of the path graph Pn, for n 6≠ 2k. Also, we obtain the automorphism group of the 2-token graph of the following graphs: cycle, star, fan and wheel graphs.

Publisher

Universidad Catolica del Norte - Chile

Subject

General Mathematics

Reference31 articles.

1. [1] Y. Alavi, M. Behzad, P. Erdös, and D. R. Lick. "Double vertex graphs". J. Combin. Inform. System Sci., vol. 16, no. 1, pp. 37-50, 1991.

2. [2] Y. Alavi, M. Behzad, and J. E. Simpson, "Planarity of double vertex graphs". In Y. Alavi, F.R. K. Chung, R. L. Graham, and D. Frank Hsu, Eds., Graph theory, Combinatorics, Algorithms, and Applications, pp. 472-485. SIAM, Philadelphia, 1991.

3. [3] Y. Alavi, D. R. Lick and J. Liu. "Survey of double vertex graphs", Graphs Combin., vol. 18, no, 4, pp. 709-715, 2002.

4. [4] Y. Alavi, D. R. Lick and J. Liu, "Hamiltonian cycles in double vertex graphs of bipartite graphs", Congr. Numerantium, vol. 93, pp. 65-72, 1993.

5. [5] H. de Alba, W. Carballosa, J. Lea nos and L. M. Rivera, "Independence and matching numbers of some token graphs", Australas. J. Combin, vol. 76, no. 3, pp. 387-403, 2020.

Cited by 1 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. On the 2-Token Graphs of Some Disjoint Union of Graphs;Malaysian Journal of Mathematical Sciences;2023-12-14