کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4625496 | 1631762 | 2017 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Edge disjoint paths in hypercubes and folded hypercubes with conditional faults
ترجمه فارسی عنوان
مسیر مجزا لبه ای در ابرمکعب و مکعب عالی تا شده با گسل مشروط
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
اتصال لبه منگر قوی ؛ مکعب؛ خورده مکعب؛ گسل لبه شرطی؛ تحمل خطا
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات کاربردی
چکیده انگلیسی
It is known that edge disjoint paths is closely related to the edge connectivity and the multicommodity flow problems. In this paper, we study the edge disjoint paths in hypercubes and folded hypercubes with edge faults. We first introduce the F-strongly Menger edge connectivity of a graph, and we show that in all n -dimensional hypercubes (folded hypercubes, respectively) with at most 2n−4(2n−2,2n−4(2n−2, respectively) edges removed, if each vertex has at least two fault-free adjacent vertices, then every pair of vertices u and v are connected by min{deg(u), deg(v)} edge disjoint paths, where deg(u) and deg(v) are the remaining degree of vertices u and v, respectively.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics and Computation - Volume 294, 1 February 2017, Pages 96–101
Journal: Applied Mathematics and Computation - Volume 294, 1 February 2017, Pages 96–101
نویسندگان
Yalin Qiao, Weihua Yang,