The Shortest Path Problem for the Distant Graph of the Projective Line Over the Ring of Integers

Andrzej Matraś, Artur Siemaszko

The distant graph $G=G(\mathbb{P}(Z),△)$ of the projective line over the ring of integers is considered. The shortest path problem in this graph is solved by use of Klein…