کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6872320 | 681740 | 2014 | 18 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Dense bipartite circulants and their routing via rectangular twisted torus
ترجمه فارسی عنوان
گرد و غبار دو طرفه چگال و مسیریابی آنها را از طریق دایره ای پیچیده ای مستطیلی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
نمودارهای حلقه مستطیل شکل پیچ خورده، تحمل خطا، اتصال چند پردازنده، توپولوژی شبکه، نمودار ها و شبکه ها،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
Whereas the maximum number of vertices in a four-regular circulant of diameter a is 2a2+2a+1, the bound turns out to be 2a2 if the condition of bipartiteness is imposed. Tzvieli presented a family of Ï(a) such dense bipartite circulants on 2a2 vertices for each aâ¥3, where Ï(a) denotes the number of positive integers less than or equal to â12(aâ1)â that are coprime with a. The present paper shows that each of those graphs is obtainable from the 2aÃa rectangular twisted torus by appropriately trading a maximum of 2a edges for as many new edges. The underlying structural similarity between the two graphs leads to a simple intuitive routing algorithm for the circulants. The result closely parallels the routing in dense nonbipartite circulants on 2a2+2a+1 vertices. Additional results include a set of vertex-disjoint paths between every pair of distinct vertices in the circulants, and a proof that the 2aÃa rectangular twisted torus itself is probably not a circulant.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 166, 31 March 2014, Pages 141-158
Journal: Discrete Applied Mathematics - Volume 166, 31 March 2014, Pages 141-158
نویسندگان
Pranava K. Jha,