Allowed boundary sequences for fused polycyclic patches and related algorithmic problems

Authors
Deza, M Fowler, PW Grishukhin, V
Citation
M. Deza et al., Allowed boundary sequences for fused polycyclic patches and related algorithmic problems, J CHEM INF, 41(2), 2001, pp. 300-308
Citations number
17
Categorie Soggetti
Chemistry
Journal title
JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES
ISSN journal
00952338 → ACNP
Volume
41
Issue
2
Year of publication
2001
Pages
300 - 308
Database
ISI
SICI code
0095-2338(200103/04)41:2<300:ABSFFP>2.0.ZU;2-B
Abstract
We consider sequences that encode boundary circuits of fused polycycles mad e up of polygonal faces with p sides, p less than or equal to 6. We give a constructive algorithm for recognizing such sequences when p = 5 or 6. A si mpler algorithm is given for planar hexagonal sequences. Hexagonal and pent agonal sequences of length at most 8 are tabulated, the former correspondin g to planar benzenoid hydrocarbons CxHy with y up to 14.