COMPUTATIONAL TECHNIQUES FOR THE AUTOMORPHISM-GROUPS OF GRAPHS

被引：16

作者：

BALASUBRAMANIAN, K

机构：

[1] Department of Chemistry and Biochemistry, Arizona State University, Tempe

来源：

JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES | 1994年 / 34卷 / 03期

关键词：

D O I：

10.1021/ci00019a022

中图分类号：

O6 [化学];

学科分类号：

0703 ;

摘要：

The algorithm developed by Razinger et al. for the automorphism group of a graph is significantly improved by eliminating the CPU-intensive n3 matrix multiplication operations. The CPU times of the two algorithms are compared. The new algorithm based on memory manipulation reduces the required CPU time for some graphs by a factor of approximately 3350. For example, the new algorithm took 1 min, 29 s of CPU time for a graph containing 16 vertices, while the algorithm of Razinger et al. took 82 h, 54 min, 26 s for the same graph on an IBM RS6000/580 system.

引用

页码：621 / 626

页数：6

共 24 条

[21] APPROACH TO THE ASSIGNMENT OF CANONICAL CONNECTION TABLES AND TOPOLOGICAL SYMMETRY PERCEPTION [J].

SHELLEY, CA ;

MUNK, ME .

JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 1979, 19 (04) :247-250

[22] COMPUTER PERCEPTION OF TOPOLOGICAL SYMMETRY [J].

SHELLEY, CA ;

MUNK, ME .

JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 1977, 17 (02) :110-113

[23]

SHELLY CA, 1977, COMPUTER ASSISTED ST, V54, P92

[24] STEREOCHEMICALLY UNIQUE NAMING ALGORITHM [J].

WIPKE, WT ;

DYOTT, TM .

JOURNAL OF THE AMERICAN CHEMICAL SOCIETY, 1974, 96 (15) :4834-4842

← 1 2 3 →