کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
10332147 687151 2005 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Node-pancyclicity and edge-pancyclicity of crossed cubes
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Node-pancyclicity and edge-pancyclicity of crossed cubes
چکیده انگلیسی
Crossed cubes are important variants of the hypercubes. It has been proven that crossed cubes have attractive properties in Hamiltonian connectivity and pancyclicity. In this paper, we study two stronger features of crossed cubes. We prove that the n-dimensional crossed cube is not only node-pancyclic but also edge-pancyclic for n⩾2. We also show that the similar property holds for hypercubes.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Processing Letters - Volume 93, Issue 3, 14 February 2005, Pages 133-138
نویسندگان
, , ,