\v{S}olt\'es' hypergraphs
Combinatorics
2024-06-04 v1
Abstract
More than years ago, \v{S}olt\'es observed that the total distance of the graph does not change by deleting a vertex, and wondered about the existence of other such graphs, called \v{S}olt\'es graphs. We extend the definition of \v{S}olt\'es' graphs to \v{S}olt\'es' hypergraphs, determine all orders for which a \v{S}olt\'es' hypergraph exists, observe infinitely many uniform \v{S}olt\'es' hypergraphs, and find the \v{S}olt\'es' hypergraph with minimum size (spoiler: it is not ).
Keywords
Cite
@article{arxiv.2406.01504,
title = {\v{S}olt\'es' hypergraphs},
author = {Stijn Cambie},
journal= {arXiv preprint arXiv:2406.01504},
year = {2024}
}
Comments
11 pages, 6 figures