FINDING A KEKULE STRUCTURE IN A BENZENOID SYSTEM IN LINEAR-TIME

Authors
HANSEN P JAUMARD B SACHS H ZHENG ML
Citation
P. Hansen et al., FINDING A KEKULE STRUCTURE IN A BENZENOID SYSTEM IN LINEAR-TIME, Journal of chemical information and computer sciences, 35(3), 1995, pp. 561-567
Citations number
18
Categorie Soggetti
Information Science & Library Science","Computer Application, Chemistry & Engineering","Computer Science Interdisciplinary Applications",Chemistry,"Computer Science Information Systems
Journal title
Journal of chemical information and computer sciences → ACNP
ISSN journal
00952338
Volume
35
Issue
3
Year of publication
1995
Pages
561 - 567
Database
ISI
SICI code
0095-2338(1995)35:3<561:FAKSIA>2.0.ZU;2-L
Abstract
Two algorithms with a linear time complexity are proposed for recogniz ing a benzenoid system from its adjacency list (or packed adjacency ma trix), which leads to a plane representation of it with some vertical edges, and for finding a Kekule structure in a benzenoid system.