English

Independence numbers of the 2-token graphs of some join graphs

Combinatorics 2025-05-26 v1

Abstract

The 22-token graph F2(G)F_2(G) of a graph GG is the graph whose set of vertices consists of all the 22-subsets of V(G)V(G), where two vertices are adjacent if and only if their symmetric difference is an edge in GG. Let GG be the join graph of EnE_n and HH, where HH is any graph. In this paper, we give a method to construct an independent set I{\mathcal I}' of F2(G)F_2(G) from an independent set I{\mathcal I} of F2(G)F_2(G) such that II|{\mathcal I}'| \geq |{\mathcal I}|. As an application, we obtain the independence number of the 22-token graphs of fan graphs Fn,mF_{n, m}, wheel graphs Wn,mW_{n, m} and En+KnE_n+K_n.

Keywords

Cite

@article{arxiv.2505.17419,
  title  = {Independence numbers of the 2-token graphs of some join graphs},
  author = {Luis Manuel Rivera and Gerardo Vazquez Briones},
  journal= {arXiv preprint arXiv:2505.17419},
  year   = {2025}
}

Comments

12 pages