首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 62 毫秒
1.
图的Hosoya指标定义为图中包含空边集在内的对集总数.图的Merrifield-Simmons指标定义为图中包含空点集在内的点独立集总数.考虑点数为n的k色连通图的集合Gn,k,证明了Tur n图Tn(k)是Gn,k中Hosoya指标最大且Merrifield-Simmons指标最小的图,还确定了k=2,3时Gn,k中Hosoya指标最小且Merrifield-Simmons指标最大的图.  相似文献   

2.
Merrifield-Simmons指标和Hosoya指标是化学图论中两个重要的拓扑指标.图G的Merrifield-Simmons指标表示该图中所有独立集的数目,图G的Hosoya指标表示该图中所有匹配的数目.文中研究了一类(n,n+2)图T(k)的Merrifield-Simmons指标和Hosoya指标,并给出了该图类关于这两种拓扑指标的排序.  相似文献   

3.
对于图G,Hosoya指标和Merrifield-Simmons指标分别定义为图G中所有匹配的和及所有独立集的和.θ-图是通过剖分有公共顶点的3条平行边而得到的图.Θ(n,g)表示围长为g的n阶θ-图的集合.得到Θ(n,g)中Hosoya指标和Merrifield-Simmons指标的最小值、最大值,并刻画了相应的极值...  相似文献   

4.
图G的Merrifield-Simmons指标是指图G 的独立集的个数,其中包括空集.文献[2]得到n阶单圈图中具有最大、次大、 最小的Merrifield-Simmons指标的图类,以及讨论了当圈长为k时具有最大Merrifield-Simmons 指标的图.文献[3]给出了圈长为k的n阶单圈图的第二大Merrifield-Simmons指 标.本文得出了圈长为k的n阶单圈图的Merrifield-Simmons指标的第三大值和单圈 图簇∪nk=3C(n,k)的Merrifield-Simmons指标的第三大值及对应的图.  相似文献   

5.
Merrifield-Simmons指标和Hosoya指标是化学图论研究中2个重要的拓扑指标.在已有结论的基础上,研究了一类(m,m+3)-图Z(k)的Merrifield-Simmons指标和Hosoya指标,并给出了该类四圈图关于这2种拓扑指标的排序.  相似文献   

6.
Hosoya指标和Merrifield-Simmons指标是化学图论中2个重要的拓扑指标。研究了一类(n,n+2)-图Tk的Hosoya指标和Merrifield-Simmons指标,根据Cm上2个接点u和v之间的距离,给出了该类图关于这两种拓扑指标的排序。  相似文献   

7.
Merrifield-Simmons指标和Hosoya指标是化学图论研究中两个重要的拓扑指标.在已有结论的基础上,主要研究了几类图的Merrifield-Simmons指标及n阶的扇和轮的Hosoya指标,并给出了相应的递推公式,为以后研究化学分子结构的性质提供了重要的理论依据.  相似文献   

8.
一个图的Merrifield-Simmons指标是指这个图的顶点独立集的个数,其中包括空集.一个图的Hosoya指标是指这个图的边独立集的个数,其中包括空集.用代数组合的方法给出了一类双圈图的Merrifield-Simmons指标和Hosoya指标及关于Merrifield-Simmons指标和Hosoya指标的完全排序.  相似文献   

9.
Hosoya指标是化学分子图论研究中较为流行和重要的拓扑指标之一.主要研究了一个特殊螺蜘蛛链S1(n1,n2,n3)的Hosoya指标,并得到了一些重要结论:螺蜘蛛链S(n1,n2,n3)的Hosoya指标具有极值,其中SL(n'1,n'2,n'3),S1(2,2,n1+n2+n3-4)分别具有S1(n1,n2,n3)最小、最大的Hosoya指标.  相似文献   

10.
Merrifield-Simmons指标和Hosoya指标是化学分子图论中较为流行和重要的两类拓扑指标.在这篇论文中,研究了n阶星Sn通过特殊的联接方式构成的两类星链的Merrifield-Simmons指标和Hosoya指标,并给出了递推公式.  相似文献   

11.
棒棒糖图的Merrifield-Simmons和Hosoya指数   总被引:1,自引:0,他引:1  
i(G)表示图G的Merrifield-Simmons指数,定义为图G的独立点集个数;z(G)表示图G的Hosoya指数,m(G,k)表示G的k-匹配数,则z(G)是所有的m(G,k)的总和(1≤k≤[n/2]),其中n是G的顶点数.给出n阶棒棒糖图Ln.k的Merrifield-Simmons指数和Hosoya指数以及它关Merrifield—Simmons指数和Hosoya指数的一个排序.  相似文献   

12.
中国股价指数与物价指数的协整分析   总被引:1,自引:0,他引:1  
利用协整检验方法,对我国股价指数和物价指数波动的关系进行分析,可知上证指数和深证成指在波动的延续性上不同;股价指数与物价指数的协整关系对校正股价指数偏离长期均衡有一定的调节作用,但力度不大;长期调节因素对本期物价指数的变动,上证指数和深证成指的表现刚好相反。  相似文献   

13.
在分子拓扑理论基础上,定义原子结构参数αi和βi,由αi建构连接性指数^mL,由βi建构拓扑指数B。研究硫醚在不同极性固定相上的气相色谱保留指数与结构的相关性,建立相应的定量模型,预测了硫醚在4种极性固定相上的气相色谱保留指数,各样本总体所建模型的相关系数均在0.97以上。对硫醚保留指数的计算结果表明,计算值与实验值较为吻合。该法还具有计算简单,物理意义明确等优点.  相似文献   

14.
提出线性随机系统能控性指数和能观性指数的定义,并给出了能控性指数和能观性指数的两个估计式。  相似文献   

15.
引文索引不同于一般意义上的索引,它具有独特的功能与形式.在编制原理、体例结构和检索方法上与常规的索引不一样.我们可以利用引文索引查出相关的所需文献后,再利用这些文献的引文查找一批新的文献,了解引文源对目标文献的影响,研究新旧文献在该领域的学术价值贡献以及动态.  相似文献   

16.
四角链由边长为1的正方形构成,它们对于理论化学来说非常重要.介绍了一种计算四角链的Szeged指标和Edge-Szeged指标的计算方法,并给出了四角链的这两种指标的计算结果.  相似文献   

17.
连通图G的Wiener指数是指图G中所有点对的距离之和,Harary指数是指图G中所有点对的距离的倒数之和。本文主要研究了单圈图与双圈图的粘合图以及双圈图与双圈图的粘合图的Wiener指数的下界和Harary指数的上界的问题,并刻画了对应的极值图。  相似文献   

18.
用多元线性回归分析将37种醇的结构拓扑指数与气相色谱保留指数相关联,结果获得了好的相关关系(r=0.9958).  相似文献   

19.
针对传统数据库检索中检索速度较慢、 检索结果不完整、 检索结果排列无序等问题, 基于全文检索工具Lucene索引的结构, 设计一种基于Lucene的数据库索引结构, 并提出记录倒排索引链表的概念, 使网站不用再按照传统顺序查找方式进行检索, 而是以索引库中的关键词进行检索, 提高了检索效率. 实验结果表明, 基于
Lucene的数据库全文检索具有查全率高、 检索结果排列有序等优点.  相似文献   

20.
本文介绍了一种采用微机选配机械分度头中分度盘孔圈孔数的计算方法和计算程序,并有计算例题。这种微机算法具有精度高、解答多、速度快、时间省以及便于推广应用等特点。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号