共查询到15条相似文献,搜索用时 109 毫秒
1.
《西北民族学院学报》2015,(4):1-5
文章研究了一类三圈图Tm,k,rn,p,q的Merrifield-Simmons指标和Hosoya指标,根据CP上两接点u和v之间的距离,给出了该类三圈图关于这两种指标的排序. 相似文献
2.
研究了一类三圈图Tm,k,rn,p,q的Merrifield-Simmons指标和Hosoya指标,根据Cp上两接点u和v之间的距离,给出了该类三圈图关于这两种指标的排序 相似文献
3.
研究了一类三圈图Tk的Merrifield-Simmons指标和Hosoya指标,根据Cq上2接点u和v之间的距离,给出了该类三圈图关于这2种指标的排序. 相似文献
4.
研究了一类双圈图眈的Merrifield-Simmons和Hosoya指标,根据Cm和Cn之间的一条公共路Pk,给出了该类双圈图关于这两种指标的排序. 相似文献
5.
Merrifield-Simmons指标和Hosoya指标是化学图论中两个重要的拓扑指标.图G的Merrifield-Simmons指标表示该图中所有独立集的数目,图G的Hosoya指标表示该图中所有匹配的数目.文中研究了一类(n,n+2)图T(k)的Merrifield-Simmons指标和Hosoya指标,并给出了该图类关于这两种拓扑指标的排序. 相似文献
6.
研究了一类三圈图瓦的Merrifield-Simmons指标,根据Cq上三种不同的连接方式,给出了该类三圈图关于Merrifield-Simmons指标的排序. 相似文献
7.
陈兰 《湖南文理学院学报(自然科学版)》2008,20(4)
一个图的Merrifield-Simmons指标是指这个图的顶点独立集的个数,其中包括空集.一个图的Hosoya指标是指这个图的边独立集的个数,其中包括空集.用代数组合的方法给出了一类双圈图的Merrifield-Simmons指标和Hosoya指标及关于Merrifield-Simmons指标和Hosoya指标的完全排序. 相似文献
8.
圈链是一类由若干个n阶圈构成的平面连通图.构造了两类特殊的圈链,并且研究了这两类圈链在不同构联接位下的Merrifield-Simmons指标和Hosoya指标,给出了相应的递推公式. 相似文献
9.
通过研究一类三圈连接图Tk的Hosoya指标,根据Cq上不同构的连接方式,给出了该类三圈连接图关于Hosoya指标的排序. 相似文献
10.
朱忠熏 《中南民族大学学报(自然科学版)》2011,30(1):109-112
对于图G,Hosoya指标和Merrifield-Simmons指标分别定义为图G中所有匹配的和及所有独立集的和.θ-图是通过剖分有公共顶点的3条平行边而得到的图.Θ(n,g)表示围长为g的n阶θ-图的集合.得到Θ(n,g)中Hosoya指标和Merrifield-Simmons指标的最小值、最大值,并刻画了相应的极值... 相似文献
12.
Merrifield-Simmons指标和Hosoya指标是化学分子图论中较为流行和重要的两类拓扑指标.在这篇论文中,研究了n阶星Sn通过特殊的联接方式构成的两类星链的Merrifield-Simmons指标和Hosoya指标,并给出了递推公式. 相似文献
13.
三元素链是由若干个正三角形序列且任意相邻两个正三角形之间有一条割边构成的连通图.本文主要研究n个正三角形序列构成的三元素链T.的Merrifield-Simmons指标和Hosoya指标,并给出其计算公式. 相似文献
14.
棒棒糖图的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指数的一个排序. 相似文献
15.
讨论(mg m-1,mf-m 1)-图的(g,f)-因子问题,推广了图的因子理论问题,改进了文[2]的一些结论,有助于进一步研究(mg m-1,mf-m 1)-图的(g,f)-因子问题。 相似文献