کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
428956 686974 2006 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Paths in Möbius cubes and crossed cubes
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Paths in Möbius cubes and crossed cubes
چکیده انگلیسی

The Möbius cube MQn and the crossed cube CQn are two important variants of the hypercube Qn. This paper shows that for any two different vertices u and v in G∈{MQn,CQn} with n⩾3, there exists a uv-path of every length from dG(u,v)+2 to n2−1 except for a shortest uv-path, where dG(u,v) is the distance between u and v in G. This result improves some known results.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Processing Letters - Volume 97, Issue 3, 14 February 2006, Pages 94-97