| Title:
|
Equivalences between isomorphism classes on infinite graphs (English) |
| Author:
|
Zelinka, Bohdan |
| Language:
|
English |
| Journal:
|
Mathematica Bohemica |
| ISSN:
|
0862-7959 (print) |
| ISSN:
|
2464-7136 (online) |
| Volume:
|
117 |
| Issue:
|
2 |
| Year:
|
1992 |
| Pages:
|
151-155 |
| Summary lang:
|
English |
| . |
| Category:
|
math |
| . |
| Summary:
|
The paper studies some equivalence relations between isomorphism classes of countable graphs which correspond in a certain sense to various distances between isomorphism classes of finite graphs. (English) |
| Keyword:
|
infinite graph |
| Keyword:
|
tree |
| Keyword:
|
edge rotation |
| Keyword:
|
equivalence relation |
| Keyword:
|
isomorphism class |
| Keyword:
|
distances |
| Keyword:
|
distance between graphs |
| Keyword:
|
issomorphism class graphs |
| MSC:
|
05C05 |
| MSC:
|
05C60 |
| MSC:
|
05C99 |
| idZBL:
|
Zbl 0772.05095 |
| idMR:
|
MR1165891 |
| DOI:
|
10.21136/MB.1992.125909 |
| . |
| Date available:
|
2009-09-24T20:51:35Z |
| Last updated:
|
2020-07-29 |
| Stable URL:
|
http://hdl.handle.net/10338.dmlcz/125909 |
| . |
| Reference:
|
[1] Baláž V., Koča J., Kvasnička V., Sekanina M.: A metric for graphs.Časop. pěst. mat. 111 (1986), 431-433. MR 0871718 |
| Reference:
|
[2] Chartrand G., Saba F., Zou H.-B.: Edge rotation and distances between graphs.Časop. pěst. mat. 110 (1985), 87-91. MR 0791281 |
| Reference:
|
[3] Johnson M.: An ordering of some metrics defined on the space of graphs.Czech. Math. J. 57 (1987), 75-85. Zbl 0641.05027, MR 0875130 |
| Reference:
|
[4] Zelinka B.: On a certain distance between isomorphism classes of graphs.Časop. pěst. mat. 100 (1975), 371-373. Zbl 0312.05121, MR 0416995 |
| Reference:
|
[5] Zelinka B.: A distance between isomorphism classes of trees.Czech. Math. J. 55 (1983), 126-130. Zbl 0523.05028, MR 0687425 |
| . |
