A theorem for an axiomatic approach to metric properties of graphs
- 1 March 2000
- journal article
- Published by Institute of Mathematics, Czech Academy of Sciences in Czechoslovak Mathematical Journal
- Vol. 50 (1) , 121-133
- https://doi.org/10.1023/a:1022401506441
Abstract
Summary:If $G$ is a connected graph with distance function $d$, then by a step in $G$ is meant an ordered triple $(u, x, v)$ of vertices of $G$ such that $d(u, x) = 1$ and $d(u, v) = d(x, v) + 1$. A characterization of the set of all steps in a connected graph was published by the present author in 1997. In Section 1 of this paper, a new and shorter proof of that characterization is presented. A stronger result for a certain type of connected graphs is proved in Section 2
Keywords
This publication has 4 references indexed in Scilit:
- An axiomatic approach to metric properties of connected graphsCzechoslovak Mathematical Journal, 2000
- A new proof of a characterization of the set of all geodesics in a connected graphCzechoslovak Mathematical Journal, 1998
- Geodesics and steps in a connected graphCzechoslovak Mathematical Journal, 1997
- Modular Interval SpacesMathematische Nachrichten, 1993