强乘积有向图的距离和算法
摘要：通过某些特定的小有向图，强积产品是构建一个更大的有向图的有效方式。通过强积法构建的大有向图包含其因子有向图作为其子图，并且能保留一些因子有向图的良好性质。有向图的距离是图论中最基本的结构参数之一，在分析互连网络的有效性方面起着重要作用。特别是，它为度量网络传输延迟提供了基础。当用有向图表示互连网络的拓扑结构时，有向图的平均距离是衡量网络通信性能的良好指标。在本文中，我们主要研究强积有向图的距离和平均距离，并给出了强积有向图的距离公式和解决强积有向图的平均距离的算法。
作者：Haoran Yin and Feng Li
论文ID：1901.06456
分类：Discrete Mathematics
分类简称：cs.DM
提交时间：2019-01-23