{"id":"arxiv/2611.06275","url":"https://arxiv.org/abs/2611.06275","tags":["math.CO"],"score":0,"title":"On generalized $k$-token graphs with distinguishable tokens and a maximum capacity of $s$ tokens per vertex","domain":"math.CO","source":"arxiv","authors":["Yiting Cai","Cristina Dalfó","Blas Fernández","Miquel Àngel Fiol"],"reviews":0,"subject":"math.CO","summary":"Supertoken graphs \\(F^s_{k\\times1}(G)\\), also known as generalized token graphs, model configurations of \\(k\\) distinguishable tokens on a graph \\(G\\), with at most \\(s\\) tokens at each vertex. We study structural and metric properties of these graphs in terms of the base graph. For regular \\(G\\), we characterize when \\(F^s_{k\\times1}(G)\\) is regular. We show that bipartiteness is inherited from \\(G\\) and characterize it for complete base graphs. For \\(s\\ge2\\), we characterize connectedness and show that \\(t\\)-vertex-connectivity of \\(G\\) implies \\(t\\)-vertex-connectivity of the supertoken…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-04","reactions":{}}