Hosoya指数相关论文
图的完美匹配(或1-因子)是饱和图的每个顶点的匹配。芳香族化合物中,Kekul′e结构就是其碳骨架的一个完美匹配,它显示了化学结构中......
图论中的图代表很多含义．因此，图论有很多方面的应用．例如，如果一个简单无向图G=(V E)的每个顶点代表分子中的一个原子，每条边代表原子......
设G=（V，E）是一个简单连通图，V（G）和E（G）分别为G的顶点集和边集．｜V（G）｜=n，｜E（G）｜=m分别表示G的顶点数与边数．单圈图是顶点数与边数相等的连通图． 用m（G......
本文从两个方面研究图论及其应用：首先介绍了用来解决多阶段群体满意决策问题的最优算法. 定义权为决策者对决策的总评价值，给出距离......
两个顶点间由三条边相连,分别剖分此多重图的三条边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指数是化学图论中一个重要的拓扑指数，通过单圈图的分析给出......
图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的谱,记为,......
