共查询到16条相似文献,搜索用时 78 毫秒
1.
许克祥 《厦门大学学报(自然科学版)》2010,49(3)
图的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.
陈兰 《湖南文理学院学报(自然科学版)》2008,20(4)
一个图的Merrifield-Simmons指标是指这个图的顶点独立集的个数,其中包括空集.一个图的Hosoya指标是指这个图的边独立集的个数,其中包括空集.用代数组合的方法给出了一类双圈图的Merrifield-Simmons指标和Hosoya指标及关于Merrifield-Simmons指标和Hosoya指标的完全排序. 相似文献
3.
研究了一类双圈图眈的Merrifield-Simmons和Hosoya指标,根据Cm和Cn之间的一条公共路Pk,给出了该类双圈图关于这两种指标的排序. 相似文献
4.
Merrifield-Simmons指标和Hosoya指标是化学分子图论中较为流行和重要的两类拓扑指标.在这篇论文中,研究了n阶星Sn通过特殊的联接方式构成的两类星链的Merrifield-Simmons指标和Hosoya指标,并给出了递推公式. 相似文献
5.
《西北民族学院学报》2015,(4):1-5
文章研究了一类三圈图Tm,k,rn,p,q的Merrifield-Simmons指标和Hosoya指标,根据CP上两接点u和v之间的距离,给出了该类三圈图关于这两种指标的排序. 相似文献
6.
研究了一类三圈图Tm,k,rn,p,q的Merrifield-Simmons指标和Hosoya指标,根据Cp上两接点u和v之间的距离,给出了该类三圈图关于这两种指标的排序 相似文献
7.
研究了一类三圈图Tk的Merrifield-Simmons指标和Hosoya指标,根据Cq上2接点u和v之间的距离,给出了该类三圈图关于这2种指标的排序. 相似文献
8.
圈链是一类由若干个n阶圈构成的平面连通图.构造了两类特殊的圈链,并且研究了这两类圈链在不同构联接位下的Merrifield-Simmons指标和Hosoya指标,给出了相应的递推公式. 相似文献
9.
Merrifield-Simmons指标和Hosoya指标是化学图论研究中两个重要的拓扑指标.在已有结论的基础上,主要研究了几类图的Merrifield-Simmons指标及n阶的扇和轮的Hosoya指标,并给出了相应的递推公式,为以后研究化学分子结构的性质提供了重要的理论依据. 相似文献
10.
多元素链是由若干个n阶圈构成的平面连通图。文章构造了两类特殊的多元素链,研究了这两类多元素链在不同构联接位下的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.
设m(G,k)表示图G的k-匹配数,z(G)表示G图的Hosoya指数,它是所有m(G,k)的总和.Hosoya指数是化学图论中一个重要的拓扑指数,通过单圈图的分析给出了Hosoya指数前八小的单圈图. 相似文献
13.
Merrifteld—Simmons指标是化学分子图论研究中较为流行和重要的拓扑指标之一.主要通过对三个特殊多联苯链Zn,Sn和Ln的Merrifield—Simmons指标的研究,给出了一般多联苯链的MerrifieId—SimmonS指标计算公式,是对文献[1]关于多联苯链的Merrifield—Simmons指标研究的补充. 相似文献
14.
研究了一类三圈图瓦的Merrifield-Simmons指标,根据Cq上三种不同的连接方式,给出了该类三圈图关于Merrifield-Simmons指标的排序. 相似文献
15.
陈景东 《青海师范大学学报(自然科学版)》2006,(3):4-6
Merrifield-Simmons指标是化学分子图论研究中较为流行和重要的拓扑指标之一.本文主要研究两类特殊单圈图的Merrifield-Simmons指标,并得出了这两类特殊单圈图的Merrifield-Simmons指标序列. 相似文献
16.
点粘接双圈图的Hosoya指标的最大值序列 总被引:2,自引:0,他引:2
点粘接双圈图是指两个圈有一个公共的顶点的图.根据已有的结果,通过对Hosoya指标的理论和性质的研究,给出了点粘接双圈图Hosoya指标的最大值序列及其最大值的图. 相似文献