On the 2-token graph of a graph

Abstract

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.

Keywords

• -token graph
• line graph
• chordal graph
• independence number