一种基于广义Petersen图的互联网络拓扑结构研究  

Research on Interconnection Networks Topological Structure Based on Generalized Petersen Graph

作　　者：李文升 岳孟田 李同胜 冯志芳 LI Wen-sheng;YUE Meng-tian;LI Tong-sheng;FENG Zhi-fang(College of Science,Langfang Normal University,Langfang Hebei,065000)

机构地区：[1]廊坊师范学院理学院,河北廊坊065000

出　　处：《山西大同大学学报（自然科学版）》2020年第5期29-31,共3页Journal of Shanxi Datong University(Natural Science Edition)

基　　金：河北省科技厅项目[15210911];河北省教育厅重点项目[ZD2018074]。

摘　　要：设计了一种基于广义Petersen图的互联网络拓扑结构,分析证明了该互联网络拓扑结构该结构的直径。通过分析比较,得出设计的互联网络拓扑结构具有小连通度和小直径的特点。Based on the short diameter of Petersen graph,an innovative interconnection network topological structure is proposed,and whose diameter is studied.It is shown that the interconnection network topological structure has the characteristics of small connec⁃tivity and small diameter.

关 键 词：互联网络 广义PETERSEN图 网络直径 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]