Šoltés' hypergraphs
More than 30 years ago, Šoltés observed that the total distance of the graph C₁₁ 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, construct infinitely many uniform Šoltés’ hypergraphs, and identify the one with minimum size.
Authors
- Stijn Cambie (ORCID: https://orcid.org/0000-0002-2385-1137)
Institutions
- Vlakwa (BE)
Publication Details
- Journal
- Ars Mathematica Contemporanea
- Published
- 2025-11-07
- DOI
- https://doi.org/10.26493/1855-3974.3439.3ba
- Primary Topic
- Limits and Structures in Graph Theory
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- Fonds Wetenschappelijk Onderzoek
- Vlaamse regering