کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8941827 | 1645038 | 2018 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Two results about the hypercube
ترجمه فارسی عنوان
دو نتیجه در مورد هیپرکوب
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
Next, we consider the integrity I(Qn) of the hypercube, defined as I(Qn)=min{|S|+m(QnâS):SâV(Qn)},where m(H) denotes the number of vertices in the largest connected component of H. Beineke, Goddard, Hamburger, Kleitman, Lipman and Pippert showed that c2nnâ¤I(Qn)â¤C2nnlogn and suspected that their upper bound is the right value. We prove that the truth lies below the upper bound by showing that I(Qn)â¤C2nnlogn.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 247, 1 October 2018, Pages 322-326
Journal: Discrete Applied Mathematics - Volume 247, 1 October 2018, Pages 322-326
نویسندگان
József Balogh, Tamás Mészáros, Adam Zsolt Wagner,