连通图G相关论文
连通图G的反Wiener指数定义为:Λ(G)=1/2n(n—1)d—W(G),这里n,d和W(G)分别表示图G的顶点数,直径和Wiener指数.本文分别确定了n个顶点具......
图的最大匹配计数和完美匹配计数问题是图论和组合最优化中的一个重要问题,它在一些领域有着广泛的应用.例如,在化学领域,二部图的完......
对连通图G的最少悬挂点生成树的特征进行了研究,得到了最小悬挂树判定的必要条件及其导出子图为最小悬挂树的充分条件,同时给出了......