- 1、本文档共6页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
第 21卷 第2期 计算机 与应用化学 Vo1.21.NO.2
2004年 3月 28日 ComputersandAppliedChemistry March.2004
分子图拓扑指标逆 问题的研究
郎荣玲 ,张胜贵 ,李学 良
(1.西北工业大学应用数学系,陕西,西安,710072;2.南开大学组合数学研究中心,天津 ,300071)
摘要 :当今组合化学的一个中心问题就是寻找具有某种化学或物理性质 的分子 ,因此分子图拓扑指标及其逆 问题
的研究在组合化学 中占有非常重要的地位 。文章首先研究了化学分子图的一类 Zagreb指标 的逆问题 ,解决了其存
在性问题和极值问题。从而为利用计算机搜索具有给定 Zagreb指标值的所有分子图界定了顶点数和边数 的范 围,
提高了计算机搜索的效率 ,这在组合化学中具有重要的意义 。同时文章给出了计算树的Hosoya指标值的一个线性
时间算法 ,并证明了其逆问题——suBTREEVALuE问题是 NP一完备的。
关键词:分子图;逆问题 ;Zagreb指标;Hosoya指标
中图分类号 :TQ015.9
文献标识码 :A
文章编号:1001-4160(2004)02—269—274
Theinverseproblem forindicesofmoleculargraphs
LANG RongLing ,ZHANG ShengGuiandLIXueLiang
(1.DepartmentofAppliedMathematics,NorthwesternPolytechnicUniversity,Xian,710072,Shaanxi,China;
2.CenterforCombinatorics,NankaiUniversity,Tianjin,300071,China)
Abstract:Theinverseproblem forZagrebindexofmoleculargraphswasdiscussed.Wedeterminethenaturalnumbersfor
whichtherearemolecularrgaphssuchthattheirindexvaluesequaltothenumbers.Amongallthemolecularrgaphswithn
verticesandedges,thesufficientandnecessary conditionofrmoleculargraphswith minimum valueofZargeb index,and
thenecessary conditionformoleculargraphswiththemaximum valuearegived.Thiscanbeusedtoimprovetheefficiency
ofcomputersearchingofrthemoleculargraphswithgivenvalueofZargeb index,which isvery interested in combinatorial
chemistry ofrsearchingofnew drugs.A linear—timealgorithm forcomputingthevalueofHosoyaindexofrtreesisgiven.
Wealsopresentaproblem ofNP—complete.
Key words:moleculargraph,inverseproblem ,hosoyaindex,zargebindexclassification
LangRL,ZhangSGandLiXL.Theinverseproblem forindicesofmoleculargraphs.ComputersandAp·
pliedChemistry,2004,21(2):269—274.
1 引言 了深入的研究 。
另一方面,人们常常需要寻找具有某种化
随着科学技术 的发展,人们已经认识到拓
学或物理性质的新药物或化合物。为了合成所
扑指标可以反映分子的重要性质。组合化学中
您可能关注的文档
- 地质数据等值线绘制方法研究.pdf
- 第10节 MFC设计应用程序的基础知识.ppt
- 吊车吊装附加载荷和载荷系数1.pdf
- 第10节 Microsoft Access 2003.ppt
- 动力模块车组的运动建模及规划_潘大雷.pdf
- 第10节 地理网络分析——第1节 地理网络的图论描述.ppt
- 车辆碰撞过程试验分析研究.pdf
- 第10节 护理理论.ppt
- 车辆碰撞试验方案模拟数据评价.pdf
- 动商务在旅游业中应用.ppt
- 中国国家标准 GB/T 18233.4-2024信息技术 用户建筑群通用布缆 第4部分:住宅.pdf
- GB/T 18233.4-2024信息技术 用户建筑群通用布缆 第4部分:住宅.pdf
- GB/T 18978.210-2024人-系统交互工效学 第210部分:以人为中心的交互系统设计.pdf
- 《GB/T 18978.210-2024人-系统交互工效学 第210部分:以人为中心的交互系统设计》.pdf
- 中国国家标准 GB/T 18978.210-2024人-系统交互工效学 第210部分:以人为中心的交互系统设计.pdf
- GB/T 16649.2-2024识别卡 集成电路卡 第2部分:带触点的卡 触点的尺寸和位置.pdf
- 《GB/T 16649.2-2024识别卡 集成电路卡 第2部分:带触点的卡 触点的尺寸和位置》.pdf
- 中国国家标准 GB/T 16649.2-2024识别卡 集成电路卡 第2部分:带触点的卡 触点的尺寸和位置.pdf
- GB/T 17889.4-2024梯子 第4部分:铰链梯.pdf
- 《GB/T 17889.4-2024梯子 第4部分:铰链梯》.pdf
最近下载
- NB_SH_T 6056-2022CN 轻质烃及发动机燃料中有机氯含量测定 微库仑法.docx
- 钳工工艺技能与训练全套教学课件.pptx
- 东菱DL-T06(BM1230)面包机说明书.pdf
- 环氧树脂生产基本工艺.doc
- 炼铁生产 球团生产工艺操作与设备 项目四:生产出9-16mm小球 .ppt
- 人教版六年级上册数学第六单元综合测试卷(含答案).doc VIP
- 阿法拉伐分油机中文说明Instruction book1.pdf
- 人教版数学六年级上册第六单元综合提优卷(含答案).docx VIP
- 人教版数学六年级上册第五单元综合提优卷(含答案).docx VIP
- 人教版数学六年级上册第四单元综合提优卷(含答案).docx VIP
文档评论(0)