On the information transmission delay and algorithms of strong product digraphs
2023 9th International Conference on Computer and Communications (ICCC)(2023)
摘要
The distance of digraphs is one of the most basic structural parameters in graph theory, and it plays an important role in analyzing the effectiveness of interconnection networks. In particular, it provides a basis for measuring the transmission delay of networks. When the topological structure of an interconnection network is represented by a digraph, the average distance of the directed graph is a good measure of the communication performance of the network. In this paper, we mainly investigate the distance and average distance of strong product digraphs, and using a new way to give a formula for the distance of strong product digraphs, and an algorithm for solving the average distance of strong product digraphs.
更多查看译文
关键词
Digraphs,Strong product,Distance,Average distance,Algorithm
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要