返回
New Developments on Graph Sum Index
DOI:10.1007/s00373-026-03035-7.png)
摘要
En 中文
在图中,我们为顶点分配不同的整数,若两个整数分别位于相邻顶点上,则取它们的和。这种和的最小可能不同数量称为该图的和指数。本文介绍了和指数方面的一些新进展。首先,我们解释了和指数与加性组合学结果之间的联系。然后,我们确定了完全多部图、超立方体以及某些簇图的和指数。此外,我们还研究了具有固定和指数的图的最大边数,这涉及禁止子图问题。
Keyword:
Graph labeling
Sum index
Sumset

