ナフタレン環を持つ木状化学構造の幅優先探索による列挙手法

抄録

本研究ではこれまで開発してきた幅優先探索順の列挙手法を拡張し，各原子の数とナフタレン環の数を入力として，ナフタレン環を一つのノードに縮約したときに木構造となる化学構造を重複なくすべて列挙する手法を提案する．よく知られた列挙ツールであるMOLGENといくつかの入力に対して実行時間を比較し，閉路としてナフタレン環のみを含む場合に提案手法の実行効率が優れていることを示す.