| Title:
|
On two transformations of graphs (English) |
| Author:
|
Zelinka, Bohdan |
| Language:
|
English |
| Journal:
|
Mathematica Bohemica |
| ISSN:
|
0862-7959 (print) |
| ISSN:
|
2464-7136 (online) |
| Volume:
|
122 |
| Issue:
|
4 |
| Year:
|
1997 |
| Pages:
|
357-363 |
| Summary lang:
|
English |
| . |
| Category:
|
math |
| . |
| 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. (English) |
| Keyword:
|
graph transformation |
| Keyword:
|
neighbourhood of a vertex |
| Keyword:
|
distance between vertices |
| Keyword:
|
connectivity of a graph |
| MSC:
|
05C12 |
| MSC:
|
05C75 |
| idZBL:
|
Zbl 0898.05022 |
| idMR:
|
MR1489396 |
| DOI:
|
10.21136/MB.1997.126214 |
| . |
| Date available:
|
2009-09-24T21:27:29Z |
| Last updated:
|
2020-07-29 |
| Stable URL:
|
http://hdl.handle.net/10338.dmlcz/126214 |
| . |
| Reference:
|
[1] F. Gliviak: Two classes of graphs related to extremal eccentricities.Math. Bohem. 122 (1997), 231-241. Zbl 0898.05021, MR 1600875 |
| Reference:
|
[2] O. Ore: Theory of Graphs.AMS Colloq. Publ. Providence, Rhode Island, 1962. Zbl 0105.35401, MR 0150753 |
| Reference:
|
[3] G. Ringel: Selbstkomplementäre Graphen.Arch. Math. Basel 14 (1963), 354-358. Zbl 0114.40102, MR 0154273, 10.1007/BF01234967 |
| Reference:
|
[4] H. Sachs: Über selbstkomplementäre Graphen.Publ. Math. Debrecen 5 (1962), 270-288. Zbl 0119.18904, MR 0151953 |
| . |
