首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 500 毫秒
1.
i(G)表示图G的Merrifield-Simmons指数,定义为图G的独立集个数;m(G,k)表示G的k-匹配数,z(G)表示图G的Hosoya指数,则z(G)是m(G,k)的总和.给出n阶双星图Sp,q的Merrifield-Siimmons指数和Hosoya指数以及关于Merrifield-Simmons指数和Hosoya指数的完全排序.  相似文献   

2.
设m(G,k)表示图G的k-匹配数,z(G)表示G图的Hosoya指数,它是所有m(G,k)的总和.Hosoya指数是化学图论中一个重要的拓扑指数,通过单圈图的分析给出了Hosoya指数前八小的单圈图.  相似文献   

3.
设G是n阶简单图,即所考虑的都是有限简单图,设G=(V(G),E(G))是一个图,V(G)表示图的顶点集,E(G)表示图的边集,G的匹配数和独立集分别记作G的Hosoya指数和Merrifield-Simmons指数,记作m(G),i(G).根据不同连接方式画出的各类别的图形,结合给定的相关公式推出所有有着n个七边形的七边形链的Hosoya指数和Merrifield-Simmons指数的期望值公式.不同的连接方式有着不同的概率,结合推导出的两个不同指标的期望值公式,代入不同的概率,得到精确的不同连接方式下的两个指数的相关内容.进而探究出在随机七边形链中的Hosoya指数和Merrifield-Simmons指数的期望值.  相似文献   

4.
共轭图即含有完备匹配的图,用τn表示含有n个顶点(n为偶数)的共轭树.z(G)表示图G的Hosoya指数,即图G的所有匹配个数之和.本文用组合数学的知识讨论了矗中具有最小、次小、第三小Hosoya指数的极值共轭树.  相似文献   

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

6.
图的Hosoya指标定义为图中包含空边集在内的对集总数.图的Merrifield-Simmons指标定义为图中包含空点集在内的点独立集总数.考虑点数为n的k色连通图的集合Gn,k,证明了Tur n图Tn(k)是Gn,k中Hosoya指标最大且Merrifield-Simmons指标最小的图,还确定了k=2,3时Gn,k中Hosoya指标最小且Merrifield-Simmons指标最大的图.  相似文献   

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

8.
图G的Merrifield-Simmons指标表示该图中所有独立集的数目,图G的Hosoya指标表示该图中所有匹配的数目.文章研究了两类特殊冠图PnoH和CnoH关于Merrifield-Simmons指标和Hosoya指标的计数,得到了更为一般的结果.  相似文献   

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

10.
Pn表示n个顶点的路,在Pn的每个顶点上都悬挂m条边所得到的图称为Vn(m)图,也称为Vertebrated图,Vn(m)图是一类Gutman树.给出了Vn(m)图的Hosoya指数和Merrifield指数的递推关系及其值,这些结论可用于研究链状六角系统的完美匹配数.  相似文献   

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

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

13.
图的Hosoya指标和Merrifield-Simmons指标是化学图论中两个重要的拓扑指标.考虑点数为n的完全K部图集合K_(n1),_(n2),…,_(nk),证明了在图集K_(n1),_(n2),…,_(nk)中■具有最小的Hosoya指标和最大的Merrifield-Simmons指标,并且图■在K_(n1),_(n2),…,_(nk)中具有最小的Merrifield-Simmons指标和最大的Hosoya指标,其中n=kq+r,0≤rk.  相似文献   

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号