Equivalences between isomorphism classes on infinite graphs

Bohdan Zelinka

Mathematica Bohemica (1992)

  • Volume: 117, Issue: 2, page 151-155
  • ISSN: 0862-7959

Abstract

top
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.

How to cite

top

Zelinka, Bohdan. "Equivalences between isomorphism classes on infinite graphs." Mathematica Bohemica 117.2 (1992): 151-155. <http://eudml.org/doc/29063>.

@article{Zelinka1992,
abstract = {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.},
author = {Zelinka, Bohdan},
journal = {Mathematica Bohemica},
keywords = {infinite graph; tree; edge rotation; equivalence relation; isomorphism class; distances; distance between graphs; issomorphism class graphs; infinite graph; tree; edge rotation; equivalence relation; isomorphism class; distances},
language = {eng},
number = {2},
pages = {151-155},
publisher = {Institute of Mathematics, Academy of Sciences of the Czech Republic},
title = {Equivalences between isomorphism classes on infinite graphs},
url = {http://eudml.org/doc/29063},
volume = {117},
year = {1992},
}

TY - JOUR
AU - Zelinka, Bohdan
TI - Equivalences between isomorphism classes on infinite graphs
JO - Mathematica Bohemica
PY - 1992
PB - Institute of Mathematics, Academy of Sciences of the Czech Republic
VL - 117
IS - 2
SP - 151
EP - 155
AB - 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.
LA - eng
KW - infinite graph; tree; edge rotation; equivalence relation; isomorphism class; distances; distance between graphs; issomorphism class graphs; infinite graph; tree; edge rotation; equivalence relation; isomorphism class; distances
UR - http://eudml.org/doc/29063
ER -

References

top
  1. Baláž V., Koča J., Kvasnička V., Sekanina M., A metric for graphs, Časop. pěst. mat. 111 (1986), 431-433. (1986) MR0871718
  2. Chartrand G., Saba F., Zou H.-B., Edge rotation and distances between graphs, Časop. pěst. mat. 110 (1985), 87-91. (1985) MR0791281
  3. Johnson M., An ordering of some metrics defined on the space of graphs, Czech. Math. J. 57 (1987), 75-85. (1987) Zbl0641.05027MR0875130
  4. Zelinka B., On a certain distance between isomorphism classes of graphs, Časop. pěst. mat. 100 (1975), 371-373. (1975) Zbl0312.05121MR0416995
  5. Zelinka B., A distance between isomorphism classes of trees, Czech. Math. J. 55 (1983), 126-130. (1983) Zbl0523.05028MR0687425

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

                
Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.