摘要
本文主要研究n阶K正则连通图的直径与平均距离的关系。并给出直径为d,围长g≥2d-1的n阶K正则连通图的平均距离的计算公式。
This article discusses mainly the relation of the diameter and average distance in a regular graph.
Let G be a regular Graph, with g(G)>2d(G) - 1. We give the calculated formula of average distance of graph G.
出处
《华东交通大学学报》
1993年第4期60-63,共4页
Journal of East China Jiaotong University
关键词
正则图
直径
围长
平均距离
Regular graph
Diameter
Girth
Average distance