کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
419633 683842 2013 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Hamiltonicity of large generalized de Bruijn cycles
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Hamiltonicity of large generalized de Bruijn cycles
چکیده انگلیسی

In this article, we determine when the large generalized de Bruijn cycles are Hamiltonian. These digraphs have been introduced by Gómez, Padró and Pérennes as large interconnection networks with small diameter and they are a family of generalized cycles. They are Kronecker products of generalized de Bruijn digraphs and dicycles.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 161, Issues 13–14, September 2013, Pages 2200–2204
نویسندگان
,