强定向图平均距离的界

作者：郝国亮

来源：延边大学学报(自然科学版), 2008, (04): 238-239.

DOI：10.16379/j.cnki.issn.1004-4353.2008.04.002

• 强定向图
• 平均距离
• 界 strong orientation
• average distance
• bound

用μmin(G)表示2边连通图G的所有强定向图的最小平均距离,得到了关于μmin(G)的上下界,它们与图的顶点数、边数、围长以及最优直径有密切的关系.

• 单位
  仰恩大学