Topological properties on the diameters of the integer simplex

preprint2015arXivOpen access

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 TmnT_m^n. Note that d1(Tmn)=D1(Tmn)=d(Tmn)d_1(T_m^n)=D_1(T_m^n)= d(T_m^n), where d(Tmn)d(T_m^n) is the diameter of TmnT_m^n. We prove that dω(Tmn)=Dω(Tmn)=d(Tmn)+1d_ω(T_m^n)=D_ω(T_m^n)= d(T_m^n)+1 when 2≤ω≤n2\leqω\leq n. Since a triangular pyramid TPLTP_L is TL3T_L^3, we have dω(TPL)=Dω(TPL)=d(TPL)+1d_ω(TP_L)=D_ω(TP_L)= d(TP_L)+1 when 2≤ω≤32\leqω\leq 3.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.