About DML-CZ | FAQ | Conditions of Use | Math Archives | Contact Us
  Previous |  Up |  Next

Article

First Page Preview
Zelinka, Bohdan
Median properties of graphs with small diameters. (English). Mathematica Bohemica, vol. 120 (1995), issue 3, pp. 319-323
MSC: 05C12, 05C38, 05C75 | MR 1369690 | Zbl 0847.05052 | DOI: 10.21136/MB.1995.126008
Keywords:
pairing; median; distances; diameter; connected graph; valence
Summary:
Two numerical invariants $\Delta(G)$ and $\Gamma(G)$ of a graph, related to the concept of median, are studied.
References:
[1] Gerstel O., Zaks S.: A new characterization of tree medians with applications to distributed algorithms. Networks 24 (1994), 135-144. DOI 10.1002/net.3230240104 | MR 1251706
Partner of
EuDML logo