Two metrics for a graph-theoretical model of organic chemistry |
| |
Authors: | V Kvasničk A J Pospíchal |
| |
Affiliation: | (1) Department of Mathematics, Faculty of Chemistry, Slovak Technical University, 81237 Bratislava, Czechoslovakia |
| |
Abstract: | A graph-theoretical model of organic chemistry is proposed. The main idea behind this model is a molecular graph in the form of a multigraph with loops; its vertices are evaluated by vertex labels (atomic symbols). The chemical distance between two graphs from the same family of isomeric graphs is based on the maximal common subgraph. The produced reaction graph is composed of the minimal number of edges and/or loops. The reaction distance assigned to the chemical transformationG
1 G
2 is equal to the minimal number of the so-called elementary transformations that are necessary for the transformation ofG
1 intoG
2 Because these metrics are not isometric, the resulting reaction graphs may depend on the metric used.Dedicated to the memory of Professor Milan Sekanina |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|