کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4952186 | 1442019 | 2017 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Edge-independent spanning trees in augmented cubes
ترجمه فارسی عنوان
درختان کاشته شده مستطیلی در مکعب های تکمیل شده
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
درختان مستطیلی مستطیل، مکعب های تکمیل شده، الگوریتم، تحمل خطا،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
Edge-independent spanning trees (EISTs) have important applications in networks such as reliable communication protocols, one-to-all broadcasting, and secure message distribution, thus their designs in several classes of networks have been widely investigated. The n-dimensional augmented cube (AQn) is an important variant of the n-dimensional hypercube. It is (2nâ1)-regular, (2nâ1)-connected (nâ 3), vertex-symmetric and has diameter of ân/2â. In this paper, by proposing an O(Nlogâ¡N) algorithm that constructs 2nâ1 EISTs in AQn, where N is the number of nodes in AQn, we solve the EISTs problem for this class of graphs. Since AQn is (2nâ1)-regular, the result is optimal with respect to the number of EISTs constructed.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 670, 29 March 2017, Pages 23-32
Journal: Theoretical Computer Science - Volume 670, 29 March 2017, Pages 23-32
نویسندگان
Yan Wang, Hong Shen, Jianxi Fan,