LABELING OF BENZENOID SYSTEMS WHICH REFLECTS THE VERTEX-DISTANCE RELATIONS

Citation
S. Klavzar et al., LABELING OF BENZENOID SYSTEMS WHICH REFLECTS THE VERTEX-DISTANCE RELATIONS, Journal of chemical information and computer sciences, 35(3), 1995, pp. 590-593
Citations number
33
Categorie Soggetti
Information Science & Library Science","Computer Application, Chemistry & Engineering","Computer Science Interdisciplinary Applications",Chemistry,"Computer Science Information Systems
ISSN journal
00952338
Volume
35
Issue
3
Year of publication
1995
Pages
590 - 593
Database
ISI
SICI code
0095-2338(1995)35:3<590:LOBSWR>2.0.ZU;2-K
Abstract
It is shown that the vertices of benzenoid systems admit a labeling wh ich reflects their distance relations. To every vertex of a molecular graph of a benzenoid hydrocarbon a sequence of zeros and ones (a binar y number) can be associated, such that the number of positions in whic h these sequences differ is equal to the graph-theoretic vertex distan ce. It is shown by an example that such labelings can be used not only for nomenclature purposes but also for fast evaluation of molecular p arameters based on the graph distance.