Geodesics and steps in a connected graph

DOI10.1023/A:1022404624515zbMath0898.05041OpenAlexW56084620MaRDI QIDQ4209985

Ladislav Nebeský

Publication date: 28 September 1998

Published in: Czechoslovak Mathematical Journal (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/30354

zbMATH Keywords

geodesicspaths in graphs

Mathematics Subject Classification ID

Paths and cycles (05C38) Distance in graphs (05C12)

Related Items (14)

The connected graphs obtained from finite projective planes ⋮ Intervals and steps in a connected graph ⋮ Guides and shortcuts in graphs ⋮ On transit functions in weighted graphs ⋮ Distance-hereditary graphs and signpost systems ⋮ Signpost systems and spanning trees of graphs ⋮ On Properties of a Graph that Depend on its Distance Function ⋮ On signpost systems and connected graphs ⋮ On the distance function of a connected graph ⋮ An axiomatic approach to metric properties of connected graphs ⋮ A theorem for an axiomatic approach to metric properties of graphs ⋮ Unnamed Item ⋮ An algebraic characterization of geodetic graphs ⋮ A new proof of a characterization of the set of all geodesics in a connected graph

Cites Work

• A characterization of the interval function of a connected graph
• On the set of all shortest paths of a given length in a connected graph
• A Characterization of Certain Ptolemaic Graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Geodesics and steps in a connected graph