On two transformations of graphs
Mathematica Bohemica, Tome 122 (1997) no. 4, pp. 357-363
Voir la notice de l'article provenant de la source Czech Digital Mathematics Library
MR Zbl
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.
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.
DOI :
10.21136/MB.1997.126214
Classification :
05C12, 05C75
Keywords: graph transformation; neighbourhood of a vertex; distance between vertices; connectivity of a graph
Keywords: graph transformation; neighbourhood of a vertex; distance between vertices; connectivity of a graph
Zelinka, Bohdan. On two transformations of graphs. Mathematica Bohemica, Tome 122 (1997) no. 4, pp. 357-363. doi: 10.21136/MB.1997.126214
@article{10_21136_MB_1997_126214,
author = {Zelinka, Bohdan},
title = {On two transformations of graphs},
journal = {Mathematica Bohemica},
pages = {357--363},
year = {1997},
volume = {122},
number = {4},
doi = {10.21136/MB.1997.126214},
mrnumber = {1489396},
zbl = {0898.05022},
language = {en},
url = {http://geodesic.mathdoc.fr/articles/10.21136/MB.1997.126214/}
}
[1] F. Gliviak: Two classes of graphs related to extremal eccentricities. Math. Bohem. 122 (1997), 231-241. | MR | Zbl
[2] O. Ore: Theory of Graphs. AMS Colloq. Publ. Providence, Rhode Island, 1962. | MR | Zbl
[3] G. Ringel: Selbstkomplementäre Graphen. Arch. Math. Basel 14 (1963), 354-358. | DOI | MR | Zbl
[4] H. Sachs: Über selbstkomplementäre Graphen. Publ. Math. Debrecen 5 (1962), 270-288. | MR | Zbl
Cité par Sources :