HOSOYA指数相关论文
图的完美匹配(或1-因子)是饱和图的每个顶点的匹配。芳香族化合物中,Kekul′e结构就是其碳骨架的一个完美匹配,它显示了化学结构中......
以m(G, k)表示图G中含有k条边的匹配个数,则称为G的Hosoya指数;以i (G, k)表示图G中含有K个顶点的独立集个数,则称为图G的Merrifield-Simm......
设G是连通图,其Hosoya指数Z(G)定义为图G的所有匹配数目的总和,即 Z(G)=[n/2]∑s=0m(G,s) 其中,m(G,s)是图G的s匹配的数目,且m(G,0)......
图论中的图代表很多含义.因此,图论有很多方面的应用.例如,如果一个简单无向图G=(V E)的每个顶点代表分子中的一个原子,每条边代表原子......
设G=(V,E)是一个简单连通图,V(G)和E(G)分别为G的顶点集和边集.|V(G)|=n,|E(G)|=m分别表示G的顶点数与边数.单圈图是顶点数与边数相等的连通图. 用m(G......
本文从两个方面研究图论及其应用:首先介绍了用来解决多阶段群体满意决策问题的最优算法. 定义权为决策者对决策的总评价值,给出距离......
一个图的Hosoya 指数定义为该图的匹配数(或独立边集数)之和.Hosoya 指数是一个重要的拓扑指数,它与分子图所代表的化合物的某些物......
两个顶点间由三条边相连,分别剖分此多重图的三条边a次、b次、c次所得到的图称为Theta图,即θn(a,b,c),这里1≤a≤b≤c,顶点数为n=......
以z(G)表示图G的Hosoya指数,m(G,k)表示G的k-匹配数,则z(G)表示所有m(G,k)的总和。研究了直径不超过4的树的Hosoya指数,刻画了取得极值时的......
图的Hosoya指数就是边独立指数,n阶单圈图的Hosoya指数的上,下界已经得到.本文讨论并得到了第二大及第二小的n阶单圈图的Hosoya指数.......
一个图的Hosoya指数实际上是该图的匹配多项式的系数之和.我们计算了40种饱和链烃的Hosoya指数和其分子结构图的匹配多项式以及匹......
一个图G的Hosoya指数是指图G中所有匹配的计数。用ζ表示块为三角形的简单连通图的集合,Gr∈ζ是ζ中块数为r的图,Wr∈ζ是ζ中直......
研究了直径是3及4的n阶树的Hosoya指数的最大值,并指出取得该值的图的结构....
共轭图即含有完备匹配的图,用τn表示含有n个顶点(n为偶数)的共轭树.z(G)表示图G的Hosoya指数,即图G的所有匹配个数之和.本文用组合数学的......
i(G)表示图G的Merrifield-Simmons指数,定义为图G的独立点集个数;z(G)表示图G的Hosoya指数,m(G,k)表示G的k-匹配数,则z(G)是所有的m(G,k)的总和(1≤k......
设m(G,k)表示图G的k-匹配数,z(G)表示图G的Hosoya指数,它是所有m(G,k)的总和,Hosoya指数是化学图论中一个重要的拓扑指数,通过单圈图的分析给出......
Pn表示n个顶点的路,在Pn的每个顶点上都悬挂m条边所得到的图称为Vn(m)图,也称为Vertebrated图,Vn(m)图是一类Gutman树.给出了Vn(m)图的Ho......
双圈图是边数等于点数加1的连通图.一个图的Hosoya指数是这个图的所有匹配的个数.在已有结论的基础上通过加边,并利用求指数的删边、......
图G=(V(G),E(G))为简单连通共轭图,即含有完备匹配的图,其顶点集为V(G),边集为E(G).Фn,m表示含有n(n≥8)个顶点m(n≤m≤n+n/2-2)条边的共轭图集合.用m(G,k......
f(G)表示图G的Merrifield-Simmons指数,定义为图G的独立集个数;m(G,k)表示G的k-匹配数,z(G)表示图G的Hosoya指数,则z(G)是m(G,k)的总和.给出n阶双星......
将路P,的每个顶点点粘接星图K1.m,所得到的图叫做Firecracker图,记为Fn^(m).本文给出Fn^(m)图的Hosoya指数和Merrifield指数的计算公式,并给......
设G为简单图,它的邻接矩阵记为A(G),A(G)的特征多项式称为图G的特征多项式,记为PG(x).A(G)的特征值和对应的重数称为图G的谱,记为,......
1971年,Hosoya首次引入了Hosoya指数这一概念,定义图G的Hosoya指数为图G的所有匹配数的和.2012年,.Gutman和Wagner首次提出了匹配......