两类图及其线图的Wiener指数

作者：苏晓海; 王力工

来源：山西大学学报(自然科学版), 2011, (03): 397-401.

DOI：10.13451/j.cnki.shanxi.univ(nat.sci.).2011.03.024

• Wiener指数
• 线图
• 圈数 Wiener index
• line graph
• cyclomatic number

一个图G的Wiener指数W(G)是一个基于距离的拓扑指数,它是图G中所有顶点之间的距离之和.文章证明了对于圈数λ≥7或9存在两类图G,它们满足性质W(G)=W(L(G)),这里L(G)表示图G的线图.

• 出版日期2011
• 单位陕西理工大学; 西北工业大学