Skip to main navigation Skip to search Skip to main content

Maximum and minimum information transmission delay of the strong product networks

  • Haoran Yin
  • , Feng Li
  • Qinghai Normal University

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Topological structure of interconnection network is a graph. Diameter and radius a graph play significant roles in analyzing efficiency of interconnection network, these are efficient parameters to measure the transmission delay or time delay in the network. Strong product graph is a effective method for designing large-scale interconnection networks through some small networks, and topological properties of such large networks are associated strongly with that of the corresponding smaller ones. In this paper, we investigate the diameter and radius of the strong product graph, and using these two parameters to measure the information transmission delay of the strong product networks.

Original languageEnglish
Title of host publicationProceedings - 2020 7th International Conference on Information Science and Control Engineering, ICISCE 2020
EditorsShaozi Li, Ying Dai, Jianwei Ma, Yun Cheng
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages834-836
Number of pages3
ISBN (Electronic)9781728164069
DOIs
StatePublished - Dec 2020
Externally publishedYes
Event7th International Conference on Information Science and Control Engineering, ICISCE 2020 - Changsha, Hunan, China
Duration: 18 Dec 202020 Dec 2020

Publication series

NameProceedings - 2020 7th International Conference on Information Science and Control Engineering, ICISCE 2020

Conference

Conference7th International Conference on Information Science and Control Engineering, ICISCE 2020
Country/TerritoryChina
CityChangsha, Hunan
Period18/12/2020/12/20

Keywords

  • diameter
  • interconnection networks
  • radius
  • strong product graphs

Fingerprint

Dive into the research topics of 'Maximum and minimum information transmission delay of the strong product networks'. Together they form a unique fingerprint.

Cite this