共查询到19条相似文献,搜索用时 62 毫秒
1.
2.
3.
4.
图G的Hosoya指标定义为G的独立边子集的总数目,令Hn,d表示具有n个顶点,直径为d的树集。本文讨论了图类Hn,d,3中取得最大Hosoya指标的树。 相似文献
5.
具有确定直径树的Hosoya指标极值 总被引:2,自引:0,他引:2
图G的Hosoya指标定义为G的独立边集的总数目。令τn,d表示具有n个顶点, 直径至少为d的树集。刻画了图类τn,d中取得第二,第三最小Hosoya指标的树。 相似文献
6.
7.
李红霞 《甘肃联合大学学报(自然科学版)》2009,23(6):15-19
用Z(G)表示图G的Hosoya指标,定义为图G的边的匹配数的总和,设“。表示”个顶点的单圈图集.一个充分悬挂的单圈图具有这样的性质:在它唯一圈上的任意一点的度不小于3.用un^1表示充分悬挂的单圈图集.在这篇文章中,确定了在un^1中有第四小Hosoya指标的图. 相似文献
8.
文中主要研究了充分悬挂单圈图的Hosoya指标,用Z(G)定义为图G的边的匹配数的总和。un1表示n个顶点的单圈图集,在它唯一圈上的任意一点的度不小于3,证明了在un1中有第五小Hosoya指标的图。 相似文献
9.
双圈图是边数等于点数加1的连通图.一个图的Hosoya指数是这个图的所有匹配的个数.在已有结论的基础上通过加边,并利用求指数的删边、删点公式,刻画了具有m-匹配的Hosoya指数第二小、第三小的双圈图. 相似文献
10.
共轭图即含有完备匹配的图,用τn表示含有n个顶点(n为偶数)的共轭树.z(G)表示图G的Hosoya指数,即图G的所有匹配个数之和.本文用组合数学的知识讨论了矗中具有最小、次小、第三小Hosoya指数的极值共轭树. 相似文献
11.
一类树的Hosoya指标序列 总被引:1,自引:0,他引:1
高玉芬 《湖南文理学院学报(自然科学版)》2007,19(2):25-26,45
一个图的Hosoya指标是图的所有独立边子集的数目之和,包括空集.T(n1,n2,n3)表示只有一个3度点,三个1度点且唯一3度点到三个一度点的路长分别是n1,n2,n3的树.用代数组合的方法研究了这类树的Hosoya指标值.给出了这类树在一定条件下依Hosoya指标值的排序. 相似文献
12.
肖正明 《湖南城市学院学报(自然科学版)》2007,16(4):50-52
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指数的完全排序. 相似文献
13.
许克祥 《厦门大学学报(自然科学版)》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指标最大的图. 相似文献
14.
Hosoya指标是化学分子图论研究中较为流行和重要的拓扑指标之一.主要研究了一个特殊螺蜘蛛链S1(n1,n2,n3)的Hosoya指标,并得到了一些重要结论:螺蜘蛛链S(n1,n2,n3)的Hosoya指标具有极值,其中SL(n'1,n'2,n'3),S1(2,2,n1+n2+n3-4)分别具有S1(n1,n2,n3)最小、最大的Hosoya指标. 相似文献
15.
三元素链是由若干个正三角形序列且任意相邻两个正三角形之间有一条割边构成的连通图.本文主要研究n个正三角形序列构成的三元素链T.的Merrifield-Simmons指标和Hosoya指标,并给出其计算公式. 相似文献
16.
棒棒糖图的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指数的一个排序. 相似文献
17.
Merrifield-Simmons指标和Hosoya指标是化学分子图论中较为流行和重要的两类拓扑指标.在这篇论文中,研究了n阶星Sn通过特殊的联接方式构成的两类星链的Merrifield-Simmons指标和Hosoya指标,并给出了递推公式. 相似文献
18.
陈兰 《西南师范大学学报(自然科学版)》2019,44(6):14-17
图的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. 相似文献
19.
设m(G,k)表示图G的k-匹配数,z(G)表示G图的Hosoya指数,它是所有m(G,k)的总和.Hosoya指数是化学图论中一个重要的拓扑指数,通过单圈图的分析给出了Hosoya指数前八小的单圈图. 相似文献