Dual approach to edge distance between graphs

Vladimír Baláž; Vladimír Kvasnička; Jiří Pospíchal

Časopis pro pěstování matematiky (1989)

  • Volume: 114, Issue: 2, page 155-159
  • ISSN: 0528-2195

How to cite

top

Baláž, Vladimír, Kvasnička, Vladimír, and Pospíchal, Jiří. "Dual approach to edge distance between graphs." Časopis pro pěstování matematiky 114.2 (1989): 155-159. <http://eudml.org/doc/19545>.

@article{Baláž1989,
author = {Baláž, Vladimír, Kvasnička, Vladimír, Pospíchal, Jiří},
journal = {Časopis pro pěstování matematiky},
keywords = {modelling of organic chemistry; distance between finite graphs; common subgraph; supergraph; metrics},
language = {eng},
number = {2},
pages = {155-159},
publisher = {Mathematical Institute of the Czechoslovak Academy of Sciences},
title = {Dual approach to edge distance between graphs},
url = {http://eudml.org/doc/19545},
volume = {114},
year = {1989},
}

TY - JOUR
AU - Baláž, Vladimír
AU - Kvasnička, Vladimír
AU - Pospíchal, Jiří
TI - Dual approach to edge distance between graphs
JO - Časopis pro pěstování matematiky
PY - 1989
PB - Mathematical Institute of the Czechoslovak Academy of Sciences
VL - 114
IS - 2
SP - 155
EP - 159
LA - eng
KW - modelling of organic chemistry; distance between finite graphs; common subgraph; supergraph; metrics
UR - http://eudml.org/doc/19545
ER -

References

top
  1. V. Baláž J. Koča V. Kvasnička M. Sekanina, A metric for graphs, Časopis pěst. mat. 111(1986), 431-433. (1986) MR0871718
  2. V. Kvasnička M. Kratochvíl J. Koča, Reaction graphs, Collect. Czech. Chem. Commun. 48(1983), 2284-2304. (1983) 
  3. B. Zelinka, Edge-distances between isomorphism classes of graphs, Časopis pěst. mat. (to appear). MR0905968
  4. B. Zelinka, On a certain distance between isomorphism classes of graphs, Časopis pěst. mat. 100 (1975), 371-373. (1975) Zbl0312.05121MR0416995
  5. G. Chartrand F. Saba H. B. Zou, Edge rotations and distance between graphs, Časopis pӗst. mat. 110 (1985), 87-91. (1985) MR0791281
  6. M. Johnson, Relating metrics, lines and variables defined on the space of graphs, in: Graph theory and its applications to algorithms and computer science (1985), 457-470. (1985) MR0812683

NotesEmbed ?

top

You must be logged in to post comments.