| 分子图拓扑指标逆问题的研究 |
| |
| 引用本文： | 郎荣玲,张胜贵,李学良.分子图拓扑指标逆问题的研究[J].计算机与应用化学,2004,21(2):269-274. |
| |
| 作者姓名： | 郎荣玲 张胜贵 李学良 |
| |
| 作者单位： | 1. 西北工业大学应用数学系,陕西,西安,710072
2. 南开大学组合数学研究中心,天津,300071 |
| |
| 摘 要： | 当今组合化学的一个中心问题就是寻找具有某种化学或物理性质的分子，因此分子图拓扑指标及其逆问题的研究在组合化学中占有非常重要的地位。文章首先研究了化学分子图的一类Zagreb指标的逆问题，解决了其存在性问题和极值问题。从而为利用计算机搜索具有给定Zagreb指标值的所有分子图界定了顶点数和边数的范围，提高了计算机搜索的效率，这在组合化学中具有重要的意义。同时文章给出了计算树的Hosoya指标值的一个线性时间算法，并证明了其逆问题——SUBTREEVALuE问题是NP-完备的。
|
| 关 键 词： | 分子图 拓扑指标 逆问题 组合化学 Zagreb指标 Hosoya指标 计算机搜索 |
| 文章编号： | 1001-4160(2004)02-269-274 |
| 修稿时间： | 2003年9月21日 |
The inverse problem for indices of molecular graphs |
| |
| LANG RongLing ZHANG ShengGui and LI XueLiang.The inverse problem for indices of molecular graphs[J].Computers and Applied Chemistry,2004,21(2):269-274. |
| |
| Authors: | LANG RongLing ZHANG ShengGui and LI XueLiang |
| |
| Affiliation: | LANG RongLing~1 ZHANG ShengGui~1 and LI XueLiang~2 |
| |
| Abstract: | The inverse problem for Zagreb index of molecular graphs was discussed.We determine the natural numbers forwhich there are molecular graphs such that their index values equal to the numbers.Among all the molecular graphs with nvertices and edges,the sufficient and necessary condition for molecular graphs with minimum value of Zagreb index,andthe necessary condition for molecular graphs with the maximum value are gived.This can be used to improve the efficiencyof computer searching for the molecular graphs with given value of Zagreb index,which is very interested in combinatorialchemistry for searching of new drugs.A linear-time algorithm for computing the value of Hosoya index for trees is given.We also present a problem of NP-complete. |
| |
| Keywords: | molecular graph inverse problem hosoya index zagreb index classification |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
