Wide Diameter of Generalized Petersen Graphs

被引：0

作者：

Jun ZHANG 1

2.Department of Computer Science

3.College of Information Technology

机构：

来源：

Journal of Mathematical Research with Applications | 2010年 / 03期

基金：

中国国家自然科学基金; 高等学校博士学科点专项科研基金;

关键词：

Petersen graph; diameter; wide diameter;

D O I：

暂无

中图分类号：

O157.5 [图论];

学科分类号：

070104 ;

摘要：

Generalized Petersen graphs are commonly used interconnection networks,and wide diameter is an important parameter to measure fault-tolerance and efficiency of parallel pro- cessing computer networks.In this paper,we show that the diameter and 3-wide diameter of generalized Petersen graph P (m,a) are both O( m 2a ),where a ≥ 3.

引用

页码：562 / 566

页数：5