MATHEMATICA BOHEMICA, Vol. 122, No. 4, pp. 357-363 (1997)

On two transformations of graphs

Bohdan Zelinka

Bohdan Zelinka, Katedra diskrétni matematiky a statistiky Technické univerzity, Voronezska 13, 461 17 Liberec 1, Czech Republic, e-mail: bohdan.zelinka@vslib.cz

Abstract: 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.

Keywords: graph transformation, neighbourhood of a vertex, distance between vertices, connectivity of a graph

Classification (MSC2000): 05C75

Full text of the article:

[Previous Article] [Next Article] [Contents of this Number] [Journals Homepage]
© 1999--2000 ELibM for the EMIS Electronic Edition