Towards the essence of Šoltés' problem
Abstract
We explore the question asking for graphs $G$ for which the total distance decreases, possibly by a fixed constant $k$, upon the removal of any of its vertices. We obtain results leading to intuition and doubts for the Šoltés' problem ($k=0$) and its conjectures.
- Publication:
-
arXiv e-prints
- Pub Date:
- June 2024
- DOI:
- 10.48550/arXiv.2406.03451
- arXiv:
- arXiv:2406.03451
- Bibcode:
- 2024arXiv240603451C
- Keywords:
-
- Mathematics - Combinatorics;
- 05C09;
- 05C12;
- 05C35;
- 05C69;
- 05C76
- E-Print:
- 11 pages, 6 figures