Previous |  Up |  Next


infinite graph; tree; edge rotation; equivalence relation; isomorphism class; distances; distance between graphs; issomorphism class 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.
[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
[2] Chartrand G., Saba F., Zou H.-B.: Edge rotation and distances between graphs. Časop. pěst. mat. 110 (1985), 87-91. MR 0791281
[3] Johnson M.: An ordering of some metrics defined on the space of graphs. Czech. Math. J. 57 (1987), 75-85. MR 0875130 | Zbl 0641.05027
[4] Zelinka B.: On a certain distance between isomorphism classes of graphs. Časop. pěst. mat. 100 (1975), 371-373. MR 0416995 | Zbl 0312.05121
[5] Zelinka B.: A distance between isomorphism classes of trees. Czech. Math. J. 55 (1983), 126-130. MR 0687425 | Zbl 0523.05028
Partner of
EuDML logo