Geodesic
Equivalences between isomorphism classes on infinite graphs
Mathematica Bohemica, Tome 117 (1992) no. 2, pp. 151-155

Voir la notice de l'article provenant de la source Czech Digital Mathematics Library

MR Zbl
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.
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.
DOI : 10.21136/MB.1992.125909
Classification : 05C05, 05C60, 05C99
Keywords: infinite graph; tree; edge rotation; equivalence relation; isomorphism class; distances; distance between graphs; issomorphism class graphs 
Zelinka, Bohdan. Equivalences between isomorphism classes on infinite graphs. Mathematica Bohemica, Tome 117 (1992) no. 2, pp. 151-155. doi: 10.21136/MB.1992.125909
@article{10_21136_MB_1992_125909,
     author = {Zelinka, Bohdan},
     title = {Equivalences between isomorphism classes on infinite graphs},
     journal = {Mathematica Bohemica},
     pages = {151--155},
     year = {1992},
     volume = {117},
     number = {2},
     doi = {10.21136/MB.1992.125909},
     mrnumber = {1165891},
     zbl = {0772.05095},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.21136/MB.1992.125909/}
}
TY  - JOUR
AU  - Zelinka, Bohdan
TI  - Equivalences between isomorphism classes on infinite graphs
JO  - Mathematica Bohemica
PY  - 1992
SP  - 151
EP  - 155
VL  - 117
IS  - 2
UR  - http://geodesic.mathdoc.fr/articles/10.21136/MB.1992.125909/
DO  - 10.21136/MB.1992.125909
LA  - en
ID  - 10_21136_MB_1992_125909
ER  - 
%0 Journal Article
%A Zelinka, Bohdan
%T Equivalences between isomorphism classes on infinite graphs
%J Mathematica Bohemica
%D 1992
%P 151-155
%V 117
%N 2
%U http://geodesic.mathdoc.fr/articles/10.21136/MB.1992.125909/
%R 10.21136/MB.1992.125909
%G en
%F 10_21136_MB_1992_125909

[1] Baláž V., Koča J., Kvasnička V., Sekanina M.: A metric for graphs. Časop. pěst. mat. 111 (1986), 431-433. | MR

[2] Chartrand G., Saba F., Zou H.-B.: Edge rotation and distances between graphs. Časop. pěst. mat. 110 (1985), 87-91. | MR

[3] Johnson M.: An ordering of some metrics defined on the space of graphs. Czech. Math. J. 57 (1987), 75-85. | MR | Zbl

[4] Zelinka B.: On a certain distance between isomorphism classes of graphs. Časop. pěst. mat. 100 (1975), 371-373. | MR | Zbl

[5] Zelinka B.: A distance between isomorphism classes of trees. Czech. Math. J. 55 (1983), 126-130. | MR | Zbl

Cité par Sources :