arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2604.06164math.CO
收藏

关于超令牌图

On supertoken graphs

Universitat de Lleida(莱里达大学);Universitat Politècnica de Catalunya(加泰罗尼亚理工大学);Barcelona Graduate School of Mathematics(巴塞罗那数学研究生院);Institut de Matemàtiques de la UPC-BarcelonaTech (IMTech)(UPC-巴塞罗那理工大学数学研究所)

Mónica A. Reyes, Cristina Dalfó, Miquel Àngel Fiol

AI总结:

本文提出超令牌图概念,研究其独立集、团和色数的界与精确值,并构造了新的无限家族图。

摘要:

我们扩展令牌图的概念以获得超令牌图。在这种情况下,顶点可以有多个令牌。我们正式定义了超令牌图并建立了其基本性质。此外,我们提供了一些关于这些图的独立数、团数和色数的界和精确值。最后,我们构造了一个新的无限家族图,称为循环的p-增强2-令牌图,并研究了它们的性质,包括谱半径或最大的邻接特征值。

英文摘要:

We generalize the concept of token graphs to obtain supertoken graphs. In the latter case, there can be more than one token in a vertex. We formally define supertoken graphs and establish their basic properties. Moreover, we provide some bounds and exact values on the independence number, clique number, and chromatic number of these graphs. Finally, we construct a new infinite family of graphs, which we call the $p$-augmented 2-token graphs of cycles, and study their properties, including the spectral radius or largest adjacency eigenvalue.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑