ISSN:
0192-8651
Keywords:
Computational Chemistry and Molecular Modeling
;
Biochemistry
Source:
Wiley InterScience Backfile Collection 1832-2000
Topics:
Chemistry and Pharmacology
,
Computer Science
Notes:
A procedure has been devised to determine the automorphism partition and the automorphism group for nondirected graphs. The general approach is to reveal the permutational symmetry by means of its systematic destruction. Symmetry decomposition pathways are created by numerically weighting specific series of vertices. Each pathway leads to a discrete ordered vector. Each pair of pathways that match reveals an element of the automorphism group. Results are presented for two molecular graphs. Further potential applications of this approach to problems of isomorphism, canonical labeling, and structural indexing are discussed.
Additional Material:
4 Ill.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1002/jcc.540040218
Permalink