کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6875644 | 1441978 | 2018 | 12 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Structure fault tolerance of hypercubes and folded hypercubes
ترجمه فارسی عنوان
تحمل گسل ساختاری از هیپر کوب ها و هیپوکوپ های پیچ خورده
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
اتصال ساختاری، اتصال پایه، تحمل خطا، هیککوبه، پیکر بندی شده
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
Let G be a graph and T be a certain connected subgraph of G. The T-structure connectivity κ(G;T) (resp. T-substructure connectivity κs(G;T)) of G is the minimum number of a set of subgraphs F={T1,T2,...,Tm} (resp. F={T1â²,T2â²,...,Tmâ²}) such that Ti is isomorphic to T (resp. Tiâ² is a connected subgraph of T) for every 1â¤iâ¤m, and F's removal will disconnect G. Let Qn and FQn denote the n-dimensional hypercube and folded hypercube, respectively. In [12], the κ(Qn;T) and κs(Qn;T) were determined for Tâ{K1,1,K1,2,K1,3,C4}. In this paper, we generalize the above results by determining κ(Qn;T) and κs(Qn;T) for Tâ{Pk,C2k,K1,4} where 3â¤kâ¤n. We also determine κ(FQn;T) and κs(FQn;T) for Tâ{Pk,C2k,K1,3} where nâ¥7 and 2â¤kâ¤n.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 711, 8 February 2018, Pages 44-55
Journal: Theoretical Computer Science - Volume 711, 8 February 2018, Pages 44-55
نویسندگان
Eminjan Sabir, Jixiang Meng,