کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
392613 665139 2014 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Vertex-pancyclicity of augmented cubes with maximal faulty edges
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر هوش مصنوعی
پیش نمایش صفحه اول مقاله
Vertex-pancyclicity of augmented cubes with maximal faulty edges
چکیده انگلیسی

The n-dimensional augmented cube, denoted as AQn, a variation of the hypercube, possesses some properties superior to those of the hypercube. In this paper, we show that every vertex in AQn lies on a fault-free cycle of every length from 4 to 2n, even if there are up to 2n − 3 link faults. We also show that this result is optimal.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Sciences - Volume 275, 10 August 2014, Pages 257–266
نویسندگان
,