Independence numbers of the 2-token graphs of some join graphs
Combinatorics
2025-05-26 v1
Abstract
The -token graph of a graph is the graph whose set of vertices consists of all the -subsets of , where two vertices are adjacent if and only if their symmetric difference is an edge in . Let be the join graph of and , where is any graph. In this paper, we give a method to construct an independent set of from an independent set of such that . As an application, we obtain the independence number of the -token graphs of fan graphs , wheel graphs and .
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