强定向图的最小平均距离

作者：雷勇; 杨丽丽

来源：吕梁学院学报, 2011, (02): 1-3.

• 平均距离
• 定向
• 复合图 average distance
• orientation
• composite graph

图G的平均距离是G的任意两个顶点距离和的平均值.通过研究连通图的最小平均距离强定向,给出了Pn×Pm及连通简单图G的复合图G[K1c,Kc2,…,Kcn]强定向的最小平均距离的一个上界.

• 单位
  吕梁学院