On the 2-token graph of a graph

AKCE International Journal of Graphs and Combinatorics

A. Somasundaram¹  J. Deepalakshmi²  G. Marimuthu³  S. Arumugam⁴ 

[1] Department of Mathematics, Birla Institute of Technology & Science, Pilani, Dubai Campus Dubai International Academic City;Department of Mathematics, Mepco Schlenk Engineering College;Department of Mathematics, The Madura College;National Centre for Advanced Research in Discrete Mathematics, Kalasalingam Academy of Research and Education, Anand Nagar;

关键词: -token graph;    line graph;    chordal graph;    independence number;   

DOI  :  10.1016/j.akcej.2019.05.002

来源: DOAJ

【 摘 要 】

Let be a graph and let be a positive integer. Let = and . The -token graph is the graph with vertex set and two vertices and are adjacent if and , where denotes the symmetric difference. In this paper we present several basic results on 2-token graphs.

【 授权许可】

Unknown