Distances between graphs under edge operations (Q1356416): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Removed claim: reviewed by (P1447): Item:Q190573 |
||
Property / reviewed by | |||
Property / reviewed by: Bohdan Zelinka / rank | |||
Revision as of 12:01, 10 February 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Distances between graphs under edge operations |
scientific article |
Statements
Distances between graphs under edge operations (English)
0 references
12 November 2000
0 references
There are several distances between isomorphism classes of graphs. In the paper under review three of them are treated, namely the edge move distance \(\delta_{\text{EM}}\) introduced by V. Balaz, J. Koca, V. Kvasnicka and M. Sekanina, the edge rotation distance \(\delta_{\text{ER}}\) introduced by G. Chartrand, F. Saba and H.-B. Zou, and the edge slide distance \(\delta_{\text{ES}}\) introduced by M. Johnson. Some bounds for them are found and the distances \(\delta_{\text{EM}}\) and \(\delta_{\text{ER}}\) are expressed by means of the so-called slot-shift. The influence of some graph operations on the distances is studied; the operations considered are adding an isolated vertex, taking two disjoint copies of the graph, and subdivision of each edge of the graph. Finally, \(\delta_{\text{ER}}\) on trees is studied.
0 references
distances
0 references
graph operations
0 references