کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
428701 686884 2009 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Some results on topological properties of folded hypercubes
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Some results on topological properties of folded hypercubes
چکیده انگلیسی

An n-dimensional folded hypercube FQn is an attractive variance of an n-dimensional hypercube Qn, it is obtained by adding an edge between every pair of vertices with complementary addresses. Recently, Hsieh studied edge-fault-tolerant Hamiltonicity of FQn, and Fang studied (bi)panconnectivity of FQn. In this paper, we first give a result on the connection between FQn and Qn, then applying known topological properties of hypercubes, we improve the results of Hsieh; also, we obtain some results on fault-tolerant (bi)panconnectivity of FQn that generalize the results of Fang. By our method it is possible to obtain other topological properties of FQn.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Processing Letters - Volume 109, Issue 8, 31 March 2009, Pages 395-399