کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4636660 | 1340726 | 2006 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Edge-bipancyclicity of star graphs under edge-fault tolerant
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات کاربردی
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
The star graph Sn is one of the most famous interconnection networks. It has been shown by Li [T.-K. Li, Cycle embedding in star graphs with edge faults, Appl. Math. Comput. 167 (2005) 891–900] that Sn contains a cycle of length from 6 to n! when the number of fault edges in the graph does not exceed n − 3. In this paper, we improve this result by showing that for any edge subset F of Sn with ∣F∣ ⩽ n − 3 every edge of Sn − F lies on a cycle of every even length from 6 to n! provided n ⩾ 3.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics and Computation - Volume 183, Issue 2, 15 December 2006, Pages 972–979
Journal: Applied Mathematics and Computation - Volume 183, Issue 2, 15 December 2006, Pages 972–979
نویسندگان
Min Xu, Xiao-Dong Hu, Qiang Zhu,