On Generalized Token Graphs
Xiaodi Song, Cristina Dalf\'o, Miquel \`Angel Fiol, Merc\`e Mora, and Shenggui Zhang

TL;DR
This paper introduces generalized token graphs, called supertoken graphs, which extend traditional token graphs by varying token conditions and quantities, revealing diverse properties and applications.
Contribution
It defines supertoken graphs with flexible token conditions, broadening the scope of token graph applications and analyzing their fundamental properties.
Findings
Supertoken graphs include Cartesian powers of graphs as special cases.
Properties such as order, size, and connectivity are characterized for supertoken graphs.
Different token conditions lead to diverse graph families with unique features.
Abstract
The vertices of a -token graph of a graph correspond to indistinguishable tokens placed on different vertices of . Changing some conditions on both the nature of the tokens and the number of tokens allowed in each vertex of , we define a generalization of token graphs, which we call generalized token graphs or simply supertoken graphs, which have different applications. Depending on the above conditions, different families of graphs (such as the Cartesian -th power of by itself) are obtained, and we present some of their properties, including order, size, and connectivity.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
