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首次提出了匹配......
