A NEW METHOD OF COMPUTER REPRESENTATION OF STEREOCHEMISTRY - TRANSFORMING A STEREOCHEMICAL STRUCTURE INTO A GRAPH

被引:14
作者
AKUTSU, T
机构
[1] Mechanical Engineering Laboratory, Tsukuba, Ibaraki, 305
来源
JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES | 1991年 / 31卷 / 03期
关键词
D O I
10.1021/ci00003a008
中图分类号
O6 [化学];
学科分类号
0703 ;
摘要
A new method of computer representation of stereochemical structures, which include double bonds and asymmetric carbon atoms, is described. The method is very simple, and a stereochemical structure is transformed into a graph. From the results, graph algorithms, which have been intensively studied in computer science, can be directly applied to chemical structures. Especially, a polynomial time algorithm for stereochemically unique naming is implied, for which SEMA (stereochemically extended Morgan algorithm) does not work in polynomial time.
引用
收藏
页码:414 / 417
页数:4
相关论文
共 14 条
[1]  
Aho A. V., 1974, DESIGN ANAL COMPUTER
[2]  
AKUTSU T, UNPUB KNOWL BASED SY
[3]   FRENCH NATIONAL POLICY FOR CHEMICAL INFORMATION AND DARC SYSTEM AS A POTENTIAL TOOL OF THIS POLICY [J].
DUBOIS, JE .
JOURNAL OF CHEMICAL DOCUMENTATION, 1973, 13 (01) :8-13
[4]  
FURER M, 1983, P 15 ANN ACM S THEOR, P161, DOI DOI 10.1145/800061.808745
[5]  
Garey M.R., 1979, COMPUTERS INTRACTABI, V174
[6]   UNIQUE NUMBERING AND CATALOGING OF MOLECULAR-STRUCTURES [J].
HENDRICKSON, JB ;
TOCZKO, AG .
JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 1983, 23 (04) :171-177
[7]  
KUDO Y, 1976, J CHEM INF COMP SCI, V13, P43
[8]   GENERATION OF A UNIQUE MACHINE DESCRIPTION FOR CHEMICAL STRUCTURES-A TECHNIQUE DEVELOPED AT CHEMICAL ABSTRACTS SERVICE [J].
MORGAN, HL .
JOURNAL OF CHEMICAL DOCUMENTATION, 1965, 5 (02) :107-&
[9]   A METHOD FOR GENERATING UNIQUE COMPUTER STRUCTURAL REPRESENTATIONS OF STEREOISOMERS [J].
PETRARCA, AE ;
LYNCH, MF ;
RUSH, JE .
JOURNAL OF CHEMICAL DOCUMENTATION, 1967, 7 (03) :154-&
[10]   CANONICAL NUMBERING OF ATOMS IN A MOLECULE AND GRAPH ISOMORPHISM [J].
RANDIC, M .
JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 1977, 17 (03) :171-180