Displaying similar documents to “On the distance function of a connected graph”

Route systems of a connected graph

Ladislav Nebeský (1994)

Mathematica Bohemica

Similarity:

The concept of a route system was introduced by the present author in [3].Route systems of a connected graph G generalize the set of all shortest paths in G . In this paper some properties of route systems are studied.

A Note on the Interval Function of a Disconnected Graph

Manoj Changat, Ferdoos Hossein Nezhad, Henry Martyn Mulder, N. Narayanan (2018)

Discussiones Mathematicae Graph Theory

Similarity:

In this note we extend the Mulder-Nebeský characterization of the interval function of a connected graph to the disconnected case. One axiom needs to be adapted, but also a new axiom is needed in addition.