冈纳·布林克曼 结构生成程序中的同构拒绝。 （英语） Zbl 0963.05126号 Hansen，Pierre（编辑）等人，《离散数学化学》。1998年3月23日至24日，美国新泽西州新不伦瑞克罗格斯大学DIMACS研讨会论文集。普罗维登斯，RI：美国数学学会（AMS）。DIMACS系列。离散数学。西奥。计算。科学。51, 25-38 (2000). 生成结构列表的高效算法需要避免生成同构副本，而不需要将要生成的结构与列表中的其他结构进行比较。本文是对实现这一点的技术的介绍性调查。通过生成与某些化学式（即富勒烯和平面多环烃）的异构体对应的图的方法示例，说明了各种方法（生成正则表示、同态原理、序算法、双陪集方法）的相当非正式的说明。关于整个系列，请参见[Zbl 0943.00045号].审核人：托马斯·德沃ḱ（普拉哈） 引用于13文件 MSC公司： 05C85号 图形算法（图形理论方面） 05C90年 图论的应用 92年10月 分子结构（图形理论方法、微分拓扑方法等） 关键词：结构生成算法;同构 软件：鹦鹉螺;MOLGEN公司 PDF格式BibTeX公司 XML格式引用 \textit｛G.Brinkmann｝，DIMACS，序列号。离散数学。西奥。计算。科学。51、25-38（2000；Zbl 0963.05126）