arXivDaily arXiv每日学术速递 周一至周五更新
北美退伍军人节(Veterans Day),12 日无更新
arXiv 2406.01504math.CO
收藏

Šoltés超图

Šoltés' hypergraphs

Stijn Cambie

AI总结:

本文将Šoltés图的定义扩展到Šoltés超图,确定了存在该超图的所有阶数,观察到无限多个均匀Šoltés超图,并找到了最小尺寸的Šoltés超图。

摘要:

30多年前,Šoltés观察到图$C_{11}$的总距离不因删除一个顶点而改变,并想知道是否存在其他这样的图,称为Šoltés图。我们将Šoltés图的定义扩展到Šoltés超图,确定了存在Šoltés超图的所有阶数,观察到无限多个均匀Šoltés超图,并找到了最小尺寸的Šoltés超图(剧透:它不是$C_{11}$)。

英文摘要:

More than $30$ years ago, Šoltés observed that the total distance of the graph $C_{11}$ does not change by deleting a vertex, and wondered about the existence of other such graphs, called Šoltés graphs. We extend the definition of Šoltés' graphs to Šoltés' hypergraphs, determine all orders for which a Šoltés' hypergraph exists, observe infinitely many uniform Šoltés' hypergraphs, and find the Šoltés' hypergraph with minimum size (spoiler: it is not $C_{11}$).

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

↑