正则图的Balaban指标

连通图的Balaban指标(也叫J指标)的定义是m1J(G)=m-n+2uv∑∈E(G)σG(u)σG(v)其中m,n分别是图G的边数和点数,σG(u)表示在G中从顶点u到其它各个顶点的距离之和.Balaban指标被广泛应用于各种QSAR和QSPR的研究.首先给出连通3-正则图的Balaban指标的一个上界.然后对KNOR M等人介绍的两类3-正则图,分别给出它们的Balaban指标计算公式和上界,改进了KNOR M等人的结果.     

基于圈收缩的单圈图的Balaban指标

令G是顶点集为V(G)和边集为E(G)的一个简单连通图,其顶点数为n,边数为m.图G′则是通过对图G中的圈进行收缩而得到的.Balaban指标被广泛应用于各种QSAR和QSPR的研究.本文分别计算了图G和G′的Balaban指标,并经过比较得出图G的Balaban指标大于图G′的Balaban指标.     

图的Sum-connectivity指标与其无符号拉普拉斯谱半径

设G=(V,E)为简单连通图.图G的Sum-connectivity指标被定义为■,其中d_u表示顶点u的度.用q(G)表示图G的无符号拉普拉斯谱半径.本文研究了χ(G)与q(G)之间的关系,证明了对于所有顶点数n≥3的简单连通图G,都有■等式成立当且仅当G?S_n.     

图运算下的电阻距离与基尔霍夫指标

用连通图G模拟电网络,图的每条边表示一个单位电阻,则任意两个顶点之间的电阻距离定义为由欧姆定律计算出的两者之间的净有效电阻.G的基尔霍夫指标是指图中所有顶点对的电阻距离之和.本文计算了由连通图G得到的图RS(G)的基尔霍夫指标,这个指标可以用图G的不变量表示.     

含有k个悬挂点仙人掌图的原子键连通性指标

原子键连通性(ABC)指标为烷烃的稳定性和环烷烃的应变能力提供了一个好模型,其定义为ABC(G)=∑uv∈E(G)((d_u+d_v-2)/d_ud_v)~(1/2),其中d_u,d_v分别是图G中u,v点的度数.如果一个连通图G中的每个块要么是一条边要么是一个圈,则称图G为仙人掌图.该文的目标是获得了n个顶点含有k个悬挂点仙人掌图的ABC指标的最大值.     

4等周边连通图的邻域条件

k等周边连通度是一个比边连通度更可靠的网络可靠性参数.连通图G的k等周边连通度定义为γ_k(G)=min{|[X,X]|:X■V(G),|X|≥k,|X|≥k},其中珡X=V(G)\X.令βk(G)=min{|[X,X]|:X■V(G),|X|=k}.图G是γ_k-最优的如果γ_k(G)=βk(G).令G是一个阶至少为8的图.文章证明了如果对于G中任意一对不相邻的顶点u,v,当u和v都不在三角形中时满足N(u)∩N(v)≥3;当u和v中至少有一个在三角形中时满足N(u)∩N(v)≥7,那么G是γ4-最优的.     

两类图族的Merrifield-Simmons指标

路粘完全图G（P_m,K_n）是指由一个m个顶点的路的每个顶点上粘接一个n阶完全图得到的连通图,圈粘完全图G（C_m,K_n）是指由一个圈图C_m的每个顶点上粘接一个n阶完全图得到的连通图.论文通过研究完全图、路粘完全图和圈粘完全图的Merrifield-Simmons指标,刻画出了路粘完全图和圈粘完全图的Merrifield-Simmons指标的计算公式,并给出了其证明过程.     

图的强彩虹连通数

如果图G的任意两个顶点由一条路P连接,其中路P的每一条边着不同的颜色,则称图G为彩虹连通图.对图G的任意两个顶点u和v,G的彩虹u-v测地线是一条长为d(u,v)的彩虹路,其中d(u,v)表示最短的u-v路的长度.图G称为强彩虹连通的如果对G的任意两点u和v间都存在一条彩虹u-v测地线.图G的强彩虹连通数是指使得图G是强彩虹连通而用的最少颜色的数目,用src(G)表示.该文首先给出了一个含边不交的k-圈图的一个强彩虹连通数的上界.接着给出了这个上界取等的充分条件.     

图的扩展离心连通指数(英文)

设图G=G(V,E)是简单图.图扩展离心连通指数Aζc(G)是基于邻接和的指数,即Aζc(G)=∑u∈V(G)(ΠV∈N(u)dv)/e(u)其中e(u)为图顶点u的离心率,N(u)为顶点u的邻点集.本文刻画了树中具有最大、第二大、最小、第二小扩展离心连通指数的树的特征和单圈图中具有最大扩展离心连通指数的单圈图的特征.     

连通图平均距离的界

图的距离和是指连通图中所有顶点间的距离之和,与之密切相关的另一个参数是平均距离,它是指连通图的距离和的平均值。连通图的σ(u)指标定义为图中顶点u与图中所有顶点间的距离之和。利用图的σ(u)指标得到了连通图的平均距离的若干上下界,这些界与图的顶点数、边数、直径和半径等密切相关。     

给定直径的树的和连通指数

介绍了一种新的连通性指数,即和连通指数,研究了该指数在图变换下的基本性质,并给出了对于给定顶点数和直径的具有第二小和连通指数的树.     

顶点最大度被限制的图的边转发指数

对于给定的n阶连通图G,一个路由选择R是指G中的n(n-1)条路集,其中每个有序点对都有路集中的一条路连接.图G关于R的边转发指数π(G,R)是R中路经过一条边的最大条数.图G的边转发指数π(G)是G关于任何路由选择R的边转发指数π(G,R)的最小值.符号πΔ,n表示所有顶点数为n,最大度至多为△的图中最小边转发指数.当n≥4p 1,且n()[4p [1/3(2p-1)]-1,6p]时,其中p≥1,确定了πn-2p,n的值.     

通过使用索引提高SQL SERVER的性能

以SQL SERVER2000平台为例,详细介绍了索引的实现原理,探讨了如何通过表的索引来提高SQL SERVER的性能。     

陕西省人民医院HIS系统索引优化的设计与实现

HIS(Hospital Information System)系统经过多年的运行后由于数据的大量增加,运行环境的改变等,需要对系统进行优化处理,以提高系统的性能.在对陕西省人民医院HIS系统运行情况深入分析的基础上提出了对系统索引优化的策略,并在系统中实现.     

一类树的Hosoya指标序列

一个图的Hosoya指标是图的所有独立边子集的数目之和,包括空集.T(n1,n2,n3)表示只有一个3度点,三个1度点且唯一3度点到三个一度点的路长分别是n1,n2,n3的树.用代数组合的方法研究了这类树的Hosoya指标值.给出了这类树在一定条件下依Hosoya指标值的排序.     

山西和盛煤矿植被景观要素多样性研究

以山西和盛煤矿井田范围为研究对象,遥感解译采用中巴资源卫星为数据源(2010年6月),得到5类植被景观要素,并对其景观要素多样性进行分析,结果表明:该地区均匀度指数和丰富度指数较低,导致其多样性指数较低;该地区景观组分较少,各景观要素面积所占比例差异较大,优势度较高,表明有少量植被景观要素居主导地位.     

酸和酚类化合物折光指数的拓扑研究

定义了原子特征值iβ和iδ,由iβ建构连接性指数mX,由iδ建构基团染色指数mL,运用定量结构-性质相关技术研究了70种酸类和酚类化合物分子的折光指数与分子结构间的定量关系.通过多元回归的方法建立了mX和mL与折光指数的定量结构-性质相关模型.对酸类和酚类化合物折光指数的预测值与实验值的平均相对误差为1.59%,研究结果表明模型具有很好的稳定性和预测功能.     

Merrifield-Simmons指标在闭区间上的一类树的刻画

具有r个悬挂点的树是r叶树.本文研究了具有n个顶点4叶树的Merrifield-Simmons指标,刻画了18Fn-6＋21Fn-7≤σ（T）≤117Fn-9＋39Fn-11的4叶树及其σ-指标序列.     

高校科技投入指标评价体系构建——以郑州市为例

科技投入是从事科技活动的重要基础,也是河南实现中部崛起的必要因素。关于评价科技投入效果的指标评价体系的建立,目前还不完善。鉴于此,本文以郑州市为例,构建了高校科技投入指标评价体系,将指标体系分为投入类、产出类、过程类、效果类四类指标。最后阐述本文的研究价值。     

酚的保留值与Kier指数的相关性

使用Kier指数的0阶项（^0X^v)、1阶项（^1X^u）分别与15种酚类化合物的色谱保留指数（I）关联,其相关系数分别为0．9765,0．9582,均优于Wiener指数的0．9491;I与^1X^v及取代基距离指数S相似合的复相关系数R为0．9912,优于文献的研究结果。