分子图中Zagreb与Hosoya拓扑指标的逆问题及算法研究

来源 :西北工业大学 | 被引量 : 0次 | 上传用户:wei2859699
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
分子的化学和物理性能一般能用分子图的拓扑指标统计地反映出来,而不同的分子拓扑指标反映该分子的不同性能,所以在化学界出现了很多种重要的分子拓扑指标。当今组合化学在制药和分子合成领域起着重要的作用,其一个中心问题就是寻找具有某种化学和生物活性的分子。为了得到所期望的分子,首先要得到这种分子的拓扑指标值,然后利用计算机搜索,建立具有这种指标值的分子图的数据库,最后在库中选择最理想且能够合成的结构去合成它们。这一过程是给定一分子图求其拓扑指标值的逆问题,对它的深入研究对有目的地合成分子或药物有至关重要的指导作用,因此具有重要的理论价值和应用背景。 本文研究了Zagreb指标和Hosoya指标的逆问题。找出了哪些自然数存在对应的分子图使得该分子图的拓扑指标值等于该自然数,哪些自然数不存在对应的分子图。从而避免了人们因试图合成具有这些拓扑指标值的分子而作无用功。 对于给定顶点数或边数的简单连通图以及在一些特殊图类中,确定了哪些分子图具有最小或最大的拓扑指标值。对n个顶点m条边的简单连通图,哪些图具有最小或最大的拓扑指标值也做了深入的研究。这为利用计算机搜索具有某一具体拓扑指标值的分子图界定了顶点数和边数的范围,从而提高了计算机搜索的效率。 对于Hosoya指标本文给出了计算树的Hosoya指标值的一个线性时间算法。并提出问题:给定n个自然数m~1,m~2,…,m~n,是否存在树T,满足T的所谓SUBTREEVALUE集合{m~v|v∈V(T)}与给定的数集{m~i|i=1,2,…,n}相等?并且证明了这个问题是NP—完备的。
其他文献
农民合作社是市场经济的必然选择,是农业现代化的必然结果。农民合作社在增加农民收入,推进农业产业化经营和新农村的建设中具有十分重要的意义和作用。农机专业合作社,作为
目的分析病案教学法在内科护理教学中的应用。方法选取2013年1月~2016年1月100名护理专业学生,随机分为对照组(50名)与研究组(50名),对照组采取传统说教式教学法,研究组采取
马克思的生产价格是一种非均衡价格。拙著《李嘉图难题的再解决》对李嘉图第二难题的再解决,就是从马克思的生产价格作为非均衡价格与社会再生产矛盾出发的。刘文,即《论马克
在多传感器成像侦察中,多源图像融合的目标识别是重要研究课题,并具有重要的应用价值。本文针对多源图像融合处理、图像特征提取与选择、目标特征模板构建以及图像目标识别等
中国乡土文学自20世纪20年代产生以来,在数百年的历史发展中呈现出不同的样貌与特征。孙惠芬在小说《后上塘书》中,立足于上塘村这一小镇,通过一场死亡案件引发的一系列的反
在信息化军事革命的推动下,武器系统作战单元间的协同将成为在对抗条件下完成复杂使命的必要手段。而巡飞弹因其独有的技术以及战术优势而进入了各国军事机构的视野。结合以上
色度是啤酒一项重要理化指标。本文主要论述了啤酒色度的形成机理,影响啤酒色泽形成的因素以及改进啤酒色泽的工艺措施。
当代建构主义学说认为,学习不是被动的接受,不是单纯地复制与同化,它要求学生在活动中进行建构,要求学生对自己的活动过程不断地进行反省、概括和抽象。它是学习中不可缺少的
城市绿化应该采用以乡土树种为主,以从外购买的树种为辅,以新优稀特为点缀的百花齐放的综合发展格局,充分体现城市园林绿化的多样性,起到保护生态环境的效果。在园林绿化中有
徐志摩康桥时期的创作是其诗歌生涯的浪漫的起始,在这诗歌创作的初"爆发期",徐志摩的诗情明显受到来自于华兹华斯的影响。从对神性自然的神往,到对复归人性的渴望,及至到对拯救