کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
9506354 | 1340748 | 2005 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Cycle embedding in star graphs with edge faults
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات کاربردی
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
The star graph is one of the famous interconnection networks. Edge fault tolerance is an important issue for networks, and the cycle embedding problem is widely discussed in many researches. In this paper, we show that the cycles of even lengths from 6 to n! can be embedded into the n-dimensional star graph when the number of edge fault in the graph does not exceed n â 3. Since the graph is bipartite and (n â 1) regular, our result is optimal.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics and Computation - Volume 167, Issue 2, 15 August 2005, Pages 891-900
Journal: Applied Mathematics and Computation - Volume 167, Issue 2, 15 August 2005, Pages 891-900
نویسندگان
Tseng-Kuei Li,