割点数大于1的图的顶点和边PI指数

作者：雷勇

来源：吕梁学院学报, 2014, 4(02): 11-13.

• 顶点PI指数
• 边PI指数
• 块
• 割点

图G的顶点(边)Pardmakar-Ivan指数是到G的所有边e=uv的两个端点u和v距离不相等的总的顶点数(边数)的和。在此给出了割点数大于1的简单连通图G的顶点和边PI指数的计算公式。

• 单位
  吕梁学院