Delphi.science

On generalized token graphs with tokens of different colors

Source: arxiv.org/abs/2611.08186

Cristina Dalfó, Blas Fernández, Miquel Àngel Fiol, Mónica A. Reyes

arXivarxiv/2611.08186Nov 5, 2026math.COscore 0

We generalize the concept of token graphs, and we call them supertoken graphs. In this work, we consider the variant in which tokens are distinguishable (for instance, by color) and at most one token is allowed on each vertex. We formally define this kind of supertoken graphs and present their basic properties. We study their diameter, in which cases they are Cayley graphs, and their spectra. Moreover, we provide bounds or exact values for the independence, the vertex cover, the clique, and the chromatic numbers of these graphs. Finally, we characterize the cases in which the supertoken…

JSON

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

curl /api/v1/records/arxiv/2611.08186
curl -X POST /api/v1/records/arxiv/2611.08186/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.08186/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'