F. Gliviak, Faculty of Mathematics and Physics, KNOM, Comenius University, 842 15 Bratislava, Mlynska dolina, Slovakia, e-mail: gliviak@fmph.uniba.sk; P. Kys, Faculty of Mathematics and Physics, KPG, Comenius University, 842 15 Bratislava, Mlynska dolina, Slovakia, e-mail: kys@mff.uniba.sk
Abstract: 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.
Keywords: graph, digraph, strong digraph, radius, diameter
Classification (MSC 1991): 05C12; 05C20
Full text available as PDF (smallest), as compressed PostScript (.ps.gz) or as raw PostScript (.ps).
Access to the full text of journal articles on this site is restricted to the subscribers of Myris Trade. To activate your access, please contact Myris Trade at myris@myris.cz.
