کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4634074 | 1340685 | 2008 | 8 صفحه PDF | دانلود رایگان |
Suppose G=(V,E)G=(V,E) is a graph and D=(V,F)D=(V,F) is a strong digraph of G. Let u and v be two vertices of D . The strong distance sd(u,v)sd(u,v) is the minimum size of the strong subdigraph of D containing u and v, and the strong eccentricity se(u ) is the maximum strong distance sd(u,v)sd(u,v) for all vertex v in D. The strong radius and the strong diameter of D are defined as the minimum and maximum strong eccentricity se(u) for all u in D , respectively. In this paper, we present a lower bound of strong diameter (radius) for any strong digraph. Further, we propose a better upper bound of the strong diameter for any Hamiltonian strong digraph. Moreover, we study the strong distance problems on pyramid networks, PM[n]PM[n]. We give a lower bound to SDIAM(PM[n])SDIAM(PM[n]) and SRAD(PM[n])SRAD(PM[n]). Finally, we conclude the exact value of sdiam(PM[n])sdiam(PM[n]), as well as an upper and a lower bound of srad(PM[n])srad(PM[n]).
Journal: Applied Mathematics and Computation - Volume 195, Issue 1, 15 January 2008, Pages 154–161