Abundancy of z z -Šoltés’ digraphs

Stijn Cambie · 2025

Read Abundancy of z z -Šoltés’ digraphs by Stijn Cambie (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2501-00102.txt.

Description

Stijn Cambie settles the supply of Šoltés digraphs, directed graphs where removing any single vertex leaves all distances among the rest unchanged. Writing in twenty twenty-four, he proves that infinitely many such digraphs exist, mirroring the known graph result in the directed world. He also gives one example whose only symmetry is the trivial one. The note is short, but it closes an open existence question and hands map makers of directed networks a rare, perfectly balanced family.

Catalog record

CREATORStijn Cambie
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE15 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2501-00102

Browse the full library · About the Tower of Babel