关于图与线图的距离指标关系问题研究

作者：朱娜; 盛兴平

来源：安徽建筑大学学报, 2018, 226(02): 39-56.

• W(G)指数
• 线图
• 顶点对距离的平方和

记图的所有顶点对之间的距离的平方和为S(G)。在本文中利用图G与线图L(G)之间的结构性质,我们给出了路,圈以及最小度数为2的图的S(G)和线图的S(L(G))的关系。

• 单位
  安徽理工大学; 阜阳师范大学