Geodesic
Note on the relation between radius and diameter of a graph
Mathematica Bohemica, Tome 120 (1995) no. 2, pp. 203-207

Voir la notice de l'article provenant de la source Czech Digital Mathematics Library

MR Zbl
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.
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.
DOI : 10.21136/MB.1995.126222
Classification : 05C12, 05C20
Keywords: digraph; radius; diameter; graph; strong digraph 
Gliviak, Ferdinand; Kyš, Peter. Note on the relation between radius and diameter of a graph. Mathematica Bohemica, Tome 120 (1995) no. 2, pp. 203-207. doi: 10.21136/MB.1995.126222
@article{10_21136_MB_1995_126222,
     author = {Gliviak, Ferdinand and Ky\v{s}, Peter},
     title = {Note on the relation between radius and diameter of a graph},
     journal = {Mathematica Bohemica},
     pages = {203--207},
     year = {1995},
     volume = {120},
     number = {2},
     doi = {10.21136/MB.1995.126222},
     mrnumber = {1357602},
     zbl = {0837.05052},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.21136/MB.1995.126222/}
}
TY  - JOUR
AU  - Gliviak, Ferdinand
AU  - Kyš, Peter
TI  - Note on the relation between radius and diameter of a graph
JO  - Mathematica Bohemica
PY  - 1995
SP  - 203
EP  - 207
VL  - 120
IS  - 2
UR  - http://geodesic.mathdoc.fr/articles/10.21136/MB.1995.126222/
DO  - 10.21136/MB.1995.126222
LA  - en
ID  - 10_21136_MB_1995_126222
ER  - 
%0 Journal Article
%A Gliviak, Ferdinand
%A Kyš, Peter
%T Note on the relation between radius and diameter of a graph
%J Mathematica Bohemica
%D 1995
%P 203-207
%V 120
%N 2
%U http://geodesic.mathdoc.fr/articles/10.21136/MB.1995.126222/
%R 10.21136/MB.1995.126222
%G en
%F 10_21136_MB_1995_126222

[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 | Zbl

[3] Chartrand G., Tian L.: Distance in digraphs. 15 p., Mathematics and Computer Models. Preprint. | MR | Zbl

Cité par Sources :