×

zbMATH — the first resource for mathematics

The set of geodesics in a graph. (English) Zbl 1021.05031
Summary: L. Nebeský [Math. Bohem. 119, 407-414 (1994; Zbl 0820.05021)] found a necessary and sufficient condition for a set of paths in a given connected graph \(G\) to be the set of all geodesics in \(G\). A simple proof of an extension of that result is outlined here.

MSC:
05C12 Distance in graphs
05C38 Paths and cycles
Keywords:
paths
PDF BibTeX XML Cite
Full Text: DOI