کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
10331849 | 686805 | 2014 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The domination number of exchanged hypercubes
ترجمه فارسی عنوان
تعداد سلطه هیپ هاپ رد و بدل شده است
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
Exchanged hypercubes (Loh et al., 2005 [13]) are spanning subgraphs of hypercubes with about one half of their edges but still with many desirable properties of hypercubes. Lower and upper bounds on the domination number of exchanged hypercubes are proved which in particular imply that γ(EH(2,t))=2t+1 holds for any t⩾2. Using Hamming codes we also prove that γ(EH(s,2kâ1))⩽(2sâ2k)γ(Q2kâ1)+22kâ1(γ(Qsâ)+1) holds for s⩾k⩾3.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Processing Letters - Volume 114, Issue 4, April 2014, Pages 159-162
Journal: Information Processing Letters - Volume 114, Issue 4, April 2014, Pages 159-162
نویسندگان
Sandi Klavžar, Meijie Ma,