کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
10331273 686663 2005 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The super connectivity of shuffle-cubes
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
The super connectivity of shuffle-cubes
چکیده انگلیسی
The shuffle-cube SQn, where n≡2(mod4), a new variation of hypercubes proposed by Li et al. [T.-K. Li, J.J.M. Tan, L.-H. Hsu, T.-Y. Sung, The shuffle-cubes and their generalization, Inform. Process. Lett. 77 (2001) 35-41], is an n-regular n-connected graph. This paper determines that the super connectivity of SQn is 2n−4 and the super edge-connectivity is 2n−2 for n⩾6.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Processing Letters - Volume 96, Issue 4, 30 November 2005, Pages 123-127
نویسندگان
, , ,