Towards the essence of Šoltés' problem
Fuente:
arXiv
Guardado en:
| Autor principal: | |
|---|---|
| Formato: | Preprint |
| Publicado: |
2024
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866914825511108608 |
|---|---|
| author | Cambie, Stijn |
| author_facet | Cambie, Stijn |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2406_03451 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Towards the essence of Šoltés' problem Cambie, Stijn Combinatorics 05C09, 05C12, 05C35, 05C69, 05C76 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. |
| title | Towards the essence of Šoltés' problem |
| topic | Combinatorics 05C09, 05C12, 05C35, 05C69, 05C76 |
| url | https://arxiv.org/abs/2406.03451 |