Article ID Journal Published Year Pages File Type
418939 Discrete Applied Mathematics 2015 4 Pages PDF
Abstract

Wide diameter dω(G)dω(G) and fault-diameter Dω(G)Dω(G) of an interconnection network GG have been recently studied by many authors. We determine the wide diameter and fault-diameter of the integer simplex Tmn. Note that d1(Tmn)=D1(Tmn)=d(Tmn), where d(Tmn) is the diameter of Tmn. We prove that dω(Tmn)=Dω(Tmn)=d(Tmn)+1 when 2≤ω≤n2≤ω≤n. Since a triangular pyramid TPLTPL is TL3, we have dω(TPL)=Dω(TPL)=d(TPL)+1dω(TPL)=Dω(TPL)=d(TPL)+1 when 2≤ω≤32≤ω≤3.

Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics
Authors
,