首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 46 毫秒
1.
图的Hosoya指标定义为图中包含空边集在内的匹配总数.基于这个定义,利用计算Hosoya指标的一些结论,计算了有n个顶点的直径为3的单圈图的最小与次小Hosoya指标,得到了具有最小与次小Hosoya指标的图的形式.  相似文献   

2.
Merrifield-Simmons指标定义为图G中包含空点集在内的独立集的总数.Merrifield-Simmons指标在分子化学中有着广泛的应用.利用超立方体与有限集的幂集的Hasse图之间的同构关系,研究n维超立方体的MerrifieldSimmons指标.当k≦5时,得到k-独立集的指标序列.  相似文献   

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

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

5.
图的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.  相似文献   

6.
图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指标的第三大值及对应的图.  相似文献   

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

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

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

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

11.
《科学观察》2009,4(5):32-40
科学的进步与发展是全世界科学家共同努力的结果。然而,在推进科学发展的过程中,由于世界各国经济发展水平的不均衡性,导致各国对科学技术投入水平参差不齐,而这种差异又具体体现在各国对科学进步与发展所做的不同程度的贡献。事实证明经济发展的回馈也越大。文献计量学的研究还表明对科学进步贡献越大的国家,科学技术对该国社会尽管全世界每年有大量的科学家发表了大量的科学论文,但是,真正对科学进步做出重大贡献的科学研究成果少之又少,真正在引领世界科学潮流的领衔科学家也为数不多。为了观察世界各国对人类科学进步与发展所做的贡献程度,我们以世界1%的高被引论文为数据基础,  相似文献   

12.
本文利用Wiener指数、hyper-Wiener指数、Harary指数,分别给出了具有最小度条件的连通图是哈密顿-连通的以及从任一点出发都是可迹的充分条件。  相似文献   

13.
设G=(V,E)为n阶简单连通图,若对每一个k(3≤k≤n),都含有长度为k的圈Ck,则称G为泛圈图。本文主要利用图及其补图的Wiener指数、hyper-Wiener指数,给出具有最小度条件的简单连通图是泛圈图的充分条件。  相似文献   

14.
Author Index     
《科学通报(英文版)》1999,44(Z1):288-288
  相似文献   

15.
Subject Index     
<正>Subject Index....  相似文献   

16.
三元素链是由若干个正三角形序列且任意相邻两个正三角形之间有一条割边构成的连通图.本文主要研究n个正三角形序列构成的三元素链T.的Merrifield-Simmons指标和Hosoya指标,并给出其计算公式.  相似文献   

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

18.
棒棒糖图的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指数的一个排序.  相似文献   

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

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

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

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