کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4650028 | 1342473 | 2009 | 9 صفحه PDF | دانلود رایگان |

There is special interest in the design of large vertex-symmetric graphs and digraphs as models of interconnection networks for implementing parallelism. In these systems, a large number of nodes are connected with relatively few links and short paths between the nodes, and each node may execute the same communication software without modifications.In this paper, a method for obtaining new general families of large vertex-symmetric digraphs is put forward. To be more precise, from a kk-reachable vertex-symmetric digraph and another (k+1)(k+1)-reachable digraph related to the previous one, and using a new special composition of digraphs, new families of vertex-symmetric digraphs with small diameter are presented. With these families we obtain new vertex-symmetric digraphs that improve various values of the table of the largest known vertex-symmetric (Δ,D)(Δ,D)-digraphs. The paper also contains the (Δ,D)(Δ,D)-table for vertex-symmetric digraphs, for Δ≤13Δ≤13 and D≤12D≤12.
Journal: Discrete Mathematics - Volume 309, Issue 6, 6 April 2009, Pages 1213–1221