On generalized $k$-token graphs with distinguishable tokens and a maximum capacity of $s$ tokens per vertex
Source: arxiv.org/abs/2611.06275
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2611.06275
curl -X POST /api/v1/records/arxiv/2611.06275/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.06275/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'