کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
10331275 686663 2005 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Edge-pancyclicity of Möbius cubes
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Edge-pancyclicity of Möbius cubes
چکیده انگلیسی
The Möbius cube Mn is a variant of the hypercube Qn and has better properties than Qn with the same number of links and processors. It has been shown by Fan [J. Fan, Hamilton-connectivity and cycle-embedding of Möbius cubes, Inform. Process. Lett. 82 (2002) 113-117] and Huang et al. [W.-T. Huang, W.-K. Chen, C.-H. Chen, Pancyclicity of Möbius cubes, in: Proc. 9th Internat. Conf. on Parallel and Distributed Systems (ICPADS'02), 17-20 Dec. 2002, pp. 591-596], independently, that Mn contains a cycle of every length from 4 to 2n. In this paper, we improve this result by showing that every edge of Mn lies on a cycle of every length from 4 to 2n inclusive.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Processing Letters - Volume 96, Issue 4, 30 November 2005, Pages 136-140
نویسندگان
, ,