从给定的路径频率上下界枚举具有单块2-增广树结构的化学图
数据结构与算法
2020-04-15 v1 离散数学
摘要
我们考虑从给定结构约束枚举化学图的问题，该问题对最近提出的逆向QSAR/QSPR新方法具有重要应用。在本文中，化学图的结构由特征向量指定，其中每个条目表示规定路径的频率。如果图是通过向树（无环图）添加两对非相邻顶点之间的边而获得的，我们称之为2-增广树。给定一组特征向量作为特征向量上下界之间的区间，我们设计了一种高效算法来枚举满足该集合中某个特征向量所指定路径频率的化学2-增广树。我们实现了所提出的算法并进行了一些计算实验。
关键词
引用
@article{arxiv.2004.06367,
title = {Enumerating Chemical Graphs with Mono-block 2-Augmented Tree Structure from Given Upper and Lower Bounds on Path Frequencies},
author = {Yuui Tamura and Yuhei Nishiyama and Chenxi Wang and Yanming Sun and Aleksandar Shurbevski and Hiroshi Nagamochi and Tatsuya Akutsu},
journal= {arXiv preprint arXiv:2004.06367},
year = {2020}
}