کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4650028 1342473 2009 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On large vertex-symmetric digraphs
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
On large vertex-symmetric digraphs
چکیده انگلیسی

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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 309, Issue 6, 6 April 2009, Pages 1213–1221
نویسندگان
,