路与圈的笛卡尔积的Wiener指数

  • 打印
  • 收藏
收藏成功
微博 QQ空间 微信


打开文本图片集

【摘   要】   设[G=（V，E）]是一个简单无向图，图[G]的Wiener指数[W（G）]是指[G]中所有顶点对之间的距离之和，它是图论中一类重要的研究内容。利用路的Wiener指数的对称性，将路[Pn]与路[Pm]的笛卡尔积和路[Pm]与圈[Cn]的笛卡尔积进行分块，通过求和得到了[Pn×Pm]和[Cn×Pm]的Wiener指数。（剩余4430字）

试读结束

目录
monitor