中文

索尔特斯超图

组合数学 2024-06-04 v1

摘要

30多年前,索尔特斯观察到图C11的总距离在删除一个顶点后不变,并想知道是否存在其他这样的图,称为索尔特斯图。我们将索尔特斯图的定义扩展到索尔特斯超图,确定存在索尔特斯超图的所有阶数,观察到无穷多个一致索尔特斯超图,并找到最小尺寸的索尔特斯超图(剧透:不是C11)。

关键词

引用

@article{arxiv.2406.01504,
  title  = {\v{S}olt\'es' hypergraphs},
  author = {Stijn Cambie},
  journal= {arXiv preprint arXiv:2406.01504},
  year   = {2024}
}

备注

11 pages, 6 figures