| Title:
|
Edge shift distance between trees (English) |
| Author:
|
Zelinka, Bohdan |
| Language:
|
English |
| Journal:
|
Archivum Mathematicum |
| ISSN:
|
0044-8753 (print) |
| ISSN:
|
1212-5059 (online) |
| Volume:
|
28 |
| Issue:
|
1 |
| Year:
|
1992 |
| Pages:
|
5-9 |
| Summary lang:
|
English |
| . |
| Category:
|
math |
| . |
| Summary:
|
Edge shift distance between isomorphism classes of graphs, introduced by M. Johnson, is investigated in the case of trees and compared with other distances. (English) |
| Keyword:
|
edge shift distance |
| Keyword:
|
edge rotation distance |
| Keyword:
|
tree |
| MSC:
|
05C05 |
| MSC:
|
05C12 |
| MSC:
|
05C35 |
| MSC:
|
05C99 |
| idZBL:
|
Zbl 0788.05027 |
| idMR:
|
MR1201860 |
| . |
| Date available:
|
2008-06-06T21:04:27Z |
| Last updated:
|
2012-05-10 |
| Stable URL:
|
http://hdl.handle.net/10338.dmlcz/107430 |
| . |
| 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 rotations and distance 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. 37 (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. 33 (1983), 126-130. Zbl 0523.05028, MR 0687425 |
| Reference:
|
[6] Zelinka B.: Comparison of various distances between isomorphism classes of graphs.Časop. pěst. mat. 110 (1985), 289-293. Zbl 0579.05056, MR 0808079 |
| . |
