Wide Diameters of Generalized Petersen Graphs
Received:June 04, 2003  
Key Words: Petersen graph   generalized Petersell graph   diameter   wide diameter  
Fund Project:Supported by NNSF of China (10271114) and NNSF of China (10301031)
Author NameAffiliation
HOU Xin-min Dept. of Math.
University of Science and Technology of China
Hefei
China 
WANG Tian-ming Dept. of Appl. Math.
Dalian University of Technology Liaoning
China 
Hits: 2943
Download times: 1187
Abstract:
      Generalized Petersen graphs iare an important class of commonly used in- terconnection networks and have been studied by various researchers. In this paper, we show that the diameter of generalized Petersen graph P(m, 2) is O(m/4) and the 3-wide diameter of P(m, 2) is O(m/3).
Citation:
DOI:10.3770/j.issn:1000-341X.2004.02.010
View Full Text  View/Add Comment  
  Copyright © Journal of Mathematical Research with Applications
Sponsored by：Dalian University of Technology, China Society for Industrial and Applied Mathematics
Address：No.2 Linggong Road, Ganjingzi District, Dalian City, Liaoning Province, P. R. China , Postal code ：116024
Service Tel：86-411-84707392 Email：jmre@dlut.edu.cn
Designed by Beijing E-tiller Co.,Ltd.
Due to security factors, early browsers cannot log in. It is recommended to log in with IE10, IE11, Google, Firefox, and 360 new browsers.