Šoltés超图
Šoltés' hypergraphs
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分析而来,可能存在错误,请以论文正文为准。