【摘 要】
:
化学分子拓扑指标及拓扑指标性质以及它们之间的关系是化学图论的研究内容之一.化学图论在检测和合成新的化学物质和新药方面起着非常重要的作用. 1991年, Harary等人提出了关于一个完美匹配M的强迫数的概念,设G是一个图, M是图G的一个完美匹配(凯库勒结构), M的一个子集S如果不在其他的完美匹配中则说S强迫M. M的强迫数?(M)是强迫M的最小子集S的基数.近来Damir等人引入了反强迫数和反
论文部分内容阅读
化学分子拓扑指标及拓扑指标性质以及它们之间的关系是化学图论的研究内容之一.化学图论在检测和合成新的化学物质和新药方面起着非常重要的作用. 1991年, Harary等人提出了关于一个完美匹配M的强迫数的概念,设G是一个图, M是图G的一个完美匹配(凯库勒结构), M的一个子集S如果不在其他的完美匹配中则说S强迫M. M的强迫数?(M)是强迫M的最小子集S的基数.近来Damir等人引入了反强迫数和反凯库勒数的概念.反强迫数定义为删除一些边使得此图只有唯一的凯库勒结构的最少的边数.类似地,反凯库勒数定义为删除一些边使得此图保持连通但没有任何凯库勒结构的最少的边数.在第二章中我们证明了对于Cata-型的[h]-亚苯基系统,它的反凯库勒数是3,反强迫数是h,而且h2≤?(M)≤h,其中h表示亚苯基系统中六边形的个数, M是亚苯基系统的一个凯库勒结构.另外,作为图(无向图)的邻域离散度的一种推广,我们引入了有向图的邻域离散度的概念.设D = (V,A)是一个有向图, V的子集S的开出邻集和闭出邻集分别定义为N+(S) = {u : vu∈A(D),v∈S} \ S和N+[S] = N+(S) {S}. V (D)的一个子集S被称为D的一个点破坏策略,如果它的闭出邻集从D中被删除.记D/S+为从D中删除S的闭出邻集后的图. D的一个割策略是V (D)的子集S使得N+[S]从D中被删除, D/S+不强连通或是空集.有向图的邻域离散度定义为S(D) = maxS?V {ω(D/S+) ? |S|, S是D的割策略,ω(D/S+)≥1},其中ω(D/S+)表示有向图D/S+中强连通分支的个数.在第三章中我们首先讨论了有向图的邻域离散度的一些基本性质,然后研究了Kn的一种定向图的邻域离散度和Ks,t(s = 3,4)的有向邻域离散度.
其他文献
团簇作为微观原子分子和宏观固态物质之间的一种过渡状态,有着许多特殊性质。铁、钴、镍团簇作为过渡金属团簇在磁性和催化等方面具有独特的性质因此引起学者们的广泛关注。然而其混合团簇更可以通过在纯组分团簇中掺杂来提高单质团簇的相对稳定性并改变其性质。近年来,科研工作者已经开始关注FeNi混合团簇的结构与物性,目前对FenNim(n+m=13,38)基态几何结构详细研究尚未见报道。本文采用半经验的Gupta
目的:通过生态学和分子生物学技术,研究塔里木兔种群特征,预测塔里木兔种群未来的发展趋势并从头骨形态学角度揭示塔里木兔种群分化,对塔里木兔种群有效、合理、科学的开发利用和保护管理提供科学依据和基础资料。方法:选取塔里木盆地周围具有代表性的八个县进行随机采样,共采集了性别和年龄无知的275个塔里木兔头部样本。利用双重PCR扩增方法鉴定塔里木兔的性别。然后制作头骨标本,并在前人研究结果的基础上,测量头骨
(1)在样品池条件下,应用脉冲激光的泵浦—检测技术,研究了Rb(62D)激发态原子与H2反应碰撞生成的RbH分子的振转能级的布居数密度分布及平均转动能、振动能、平动能的相对比值。发现RbH(X1∑+)只有v=0,1上有布居。转动带分布轮廓与池温下的统计分布接近,得到RbH的Boltzmann转动温度稍低于池温,而振动温度高。v=1和v=0上的布居数之比约为0.69,从而得到RbH(X1∑+)上平均
如今,伴随着公立医院的不断发展,存在着越来越显著的相关人才需求,需要招聘一些高水平的人才,成为新生力量。公立医院若是可以开展招聘工作,可以满足其发展的实际需求,有效实现发展战略,存储大量优质的人力资源,取得良好的招聘结果,进一步促进医院的发展。本文的研究对象为公立医院。本文分析了公立医院人力资源招聘的现状。然后,本文分析了公立医院招聘存在的问题。最后,本文分析了公立医院人力资源招聘的对策,本文通过
植物消除Na+毒害的策略主要有:减少Na+的吸收、Na+的外排和Na+的区隔化三种。盐生植物可以不同程度的利用Na+进行渗透调节,能够在从大量Na+中选择性的利用K+的同时,还积累足够的Na+用于渗透调节。将Na+区隔化至液泡中是一个间接的主动运输过程,液泡膜Na+ /H+反向运输载体蛋白在质子泵V-ATPase和V-PPase建立的跨液泡膜质子电化学梯度下进行跨液泡膜的Na+/H+反向运输。这不
随着信息网络的飞速发展,许多相关的理论问题开始引起人们的重视,其中之一是网络的可靠性,即网络在它的某些部件(节点或者连接)发生故障的条件下仍能正常的工作.网络拓扑结构通常被模型化为图或有向图,因此,图论中的一些经典概念,如连通度和边连通度,就被用来研究网络的可靠性.但是,对于大规模网络而言,传统连通度就容易低估其可靠性.随着大规模网络的发展,我们有必要改进传统连通度的概念.为了进一步研究,人们提出
匹配理论是图论的核心内容之一.由于得到应用领域的支持,并与其他理论课题发生密切联系,受到众多学者的关注,产生出许多含义丰富而深刻的理论成果.例如:刻画偶图具有完美匹配的Hall定理;刻画一般图具有完美匹配的Tutte定理;不具有完美匹配图的Gallai (?) Edmonds结构定理等;都是影响深远的传世之作.同时关于匹配的一系列研究专题不断涌现出来,匹配可扩性( k-可扩性,导出匹配可扩性,偶匹
我们设G为任意图,并且T(G)和c(G)分别定义为图G的最长路的阶数和周长,其中图G的周长c(G)定义如下:如果图G是无边的,则c(G)=1;如果图G是无圈的但至少包含一条边,则c(G)=2;最后,如果图G包含一个圈,则c(G)是图G中最长圈的长度。设一个图G,若对于任意一对满足a+b=τ(G)的正整数(a,b),V有一个划分V=V1和V2满足T(
图的邻接矩阵的特征值的集合称为图的谱,所以给定一个图,这个图就决定了它的谱.近年来,研究图的谱分布与图的结构之间的对应关系是一个比较活跃的研究课题.所以,本文我们通过图的谱来研究图的一些性质特征.但是,对大部分图来说,我们还不能直接计算出它们的谱,于是,对图谱的估计是研究图谱的一个重要方面,特别是关于图的谱半径界的估计.目前,关于谱半径界的估计有不少成果.其中,有用顶点数表示谱半径的界(见[6])
光滑鳖甲是广泛分布于新疆荒漠地区的一种拟步甲科(Tenebrionidae)昆虫,它能够通过抗冻蛋白的表达从而在长时间的低温和剧烈的温度变化等环境条件下生存。为了探明光滑鳖甲对长时间的低温和剧烈的温度变化等逆境的适应机制,本论文研究了光滑鳖甲不同发育阶段抗冻蛋白基因在mRNA水平有何变化规律;环境低温对不同发育阶段抗冻蛋白基因表达的影响;探讨光滑鳖甲抗冻蛋白基因季节性表达规律以及各种环境因子对光滑