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

Article

First Page Preview
Zelinka, Bohdan
On two transformations of graphs. (English). Mathematica Bohemica, vol. 122 (1997), issue 4, pp. 357-363
MSC: 05C12, 05C75 | MR 1489396 | Zbl 0898.05022 | DOI: 10.21136/MB.1997.126214
Keywords:
graph transformation; neighbourhood of a vertex; distance between vertices; connectivity of a graph
Summary:
The paper describes the properties of two transformations of graphs. One of them was introduced by F. Gliviak for the sake of study of metric properties of graphs, the other is related to it.
References:
[1] F. Gliviak: Two classes of graphs related to extremal eccentricities. Math. Bohem. 122 (1997), 231-241. MR 1600875 | Zbl 0898.05021
[2] O. Ore: Theory of Graphs. AMS Colloq. Publ. Providence, Rhode Island, 1962. MR 0150753 | Zbl 0105.35401
[3] G. Ringel: Selbstkomplementäre Graphen. Arch. Math. Basel 14 (1963), 354-358. DOI 10.1007/BF01234967 | MR 0154273 | Zbl 0114.40102
[4] H. Sachs: Über selbstkomplementäre Graphen. Publ. Math. Debrecen 5 (1962), 270-288. MR 0151953 | Zbl 0119.18904
Partner of
EuDML logo