Previous |  Up |  Next


digraph; radius; diameter; graph; strong digraph
The known relation between the standard radius and diameter holds for graphs, but not for digraphs. We show that no upper estimation is possible for digraphs. We also give some remarks on distances, which are either metric or non-metric.
[1] Buckley F., Harary F.: Distance in Graph. Reading (MA 1989). Addison-Wesley.
[2] Chartrand G., Lesniak L.: Graphs and Digraphs. (second edition). Wadsworth and Brooks/Cole, Monterey, CA. MR 0834583 | Zbl 1057.05001
[3] Chartrand G., Tian L.: Distance in digraphs. 15 p., Mathematics and Computer Models. Preprint. MR 1486881 | Zbl 0903.05018
Partner of
EuDML logo