首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 46 毫秒
1.
圈链是一类由若干个n阶圈构成的平面连通图.构造了两类特殊的圈链,并且研究了这两类圈链在不同构联接位下的Merrifield-Simmons指标和Hosoya指标,给出了相应的递推公式.  相似文献   

2.
多元素链是由若干个n阶圈构成的平面连通图。文章构造了两类特殊的多元素链,研究了这两类多元素链在不同构联接位下的Merrifield-Simmons指标和Hosoya指标,给出了相应的递推公式。  相似文献   

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

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

5.
四元素链是由若干个单位正方形序列且任意相邻两个正方形只有一个公共顶点构成的连通图。本文主要研究了n个单位正方形序列构成的四元素链在两种不同构联接位下的Merrifield-Simmons指标,并给出其计算公式。  相似文献   

6.
四角链是由若干个单位正方形序列且任意相邻两个正方形之间只有一条割边构成的连通图.研究了n个单位正方形序列构成的四角链在两种不同构联接位下的Merrifield-Simmons指标,并给出了具体表达式.  相似文献   

7.
四元素链是由若干个单位正方形序列且任意相邻两个正方形只有一个公共顶点构成的连通图.文章主要研究n个单位正方形序列构成的四元素链在两种不同构联接位下的Hosoya指标,并给出其计算公式.  相似文献   

8.
四角链是由若干个单位正方形序列且任意相邻两个正方形之间只有一条割边构成的连通图。文中主要研究了n个单位正方形序列构成的四角链在两种不同构联接位下的Hosoya指标,并给出了具体表达式。  相似文献   

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

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

11.
Merrifteld—Simmons指标是化学分子图论研究中较为流行和重要的拓扑指标之一.主要通过对三个特殊多联苯链Zn,Sn和Ln的Merrifield—Simmons指标的研究,给出了一般多联苯链的MerrifieId—SimmonS指标计算公式,是对文献[1]关于多联苯链的Merrifield—Simmons指标研究的补充.  相似文献   

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

13.
五元素链是一类由若干个五边形构成的连通图.笔者研究了五元素链在不同构联接位下的Hosoya指标,并给出了相应的递推公式.  相似文献   

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

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

17.
文章研究了一类三圈图Tm,k,rn,p,q的Merrifield-Simmons指标和Hosoya指标,根据CP上两接点u和v之间的距离,给出了该类三圈图关于这两种指标的排序.  相似文献   

18.
Hosoya指标是化学分子图论研究中较为流行和重要的拓扑指标之一.文章主要研究了三个特殊聚苯链Zn,Sn和Ln的Hosoya指标的计算,并给出了它们的计算公式.  相似文献   

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

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