کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
420111 683895 2011 19 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A theory of decomposition into prime factors of layered interconnection networks
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
A theory of decomposition into prime factors of layered interconnection networks
چکیده انگلیسی

The cross-product technique, introduced by Even and Litman (1992) [8], is extended into a full decomposition theory enabling a unique (up to isomorphism) and polynomial factorization of layered interconnection networks (including many well-known networks) into a product of prime factors. A polynomial algorithm is provided for checking whether a given layered interconnection network is isomorphic to a network that is uniquely decomposable into prime factors.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 159, Issue 7, 6 April 2011, Pages 628–646
نویسندگان
,