图的完美匹配(或1-因子)是饱和图的每个顶点的匹配。芳香族化合物中,Kekul′e结构就是其碳骨架的一个完美匹配,它显示了化学结构中......

图论中的图代表很多含义．因此，图论有很多方面的应用．例如，如果一个简单无向图G=(V E)的每个顶点代表分子中的一个原子，每条边代表原子......

设G=（V，E）是一个简单连通图，V（G）和E（G）分别为G的顶点集和边集．｜V（G）｜=n，｜E（G）｜=m分别表示G的顶点数与边数．单圈图是顶点数与边数相等的连通图． 用m（G......

本文从两个方面研究图论及其应用：首先介绍了用来解决多阶段群体满意决策问题的最优算法. 定义权为决策者对决策的总评价值，给出距离......

一个图的Hosoya 指数定义为该图的匹配数(或独立边集数)之和.Hosoya 指数是一个重要的拓扑指数，它与分子图所代表的化合物的某些物......

研究了直径是5的n（n≤45）阶树的Hosoya指数的最大值，并指出取得该值的图的结构。...

两个顶点间由三条边相连,分别剖分此多重图的三条边a次、b次、c次所得到的图称为Theta图,即θn(a,b,c),这里1≤a≤b≤c,顶点数为n=......