论文部分内容阅读
G=(V, E)是一个简单连通图,其中的V是指G的顶点集,而E是指G的边集.一个图G的Wiener指标W(G),是指图G中所有的顶点对之间的距离之和,即此处公式省略:,其中 dG(u, v)是指G中连接顶点u和v之间的最短路径上的边的数目.在连通图G中, DG(f, g)表示任意两条边f=uv和g=xy之间平均距离,即此处公式省略:.图G的边平均Wiener指标此处公式省略: 本文首先介绍了边平均Wiener指标的研究背景和基本概念.其次论述了扇图、轮图、双扇图、完全二部图、路的中间图的边平均Wiener指标和树的边平均Wiener指标计算公式,最后讨论了We(G)与W(L(G))的关系及We(G)与W(G)的关系.