کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4655758 1343402 2011 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On even-cycle-free subgraphs of the hypercube
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
On even-cycle-free subgraphs of the hypercube
چکیده انگلیسی

It is shown that the size of any C4k+2-free subgraph of the hypercube Qn, k⩾3, is o(e(Qn)).

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 118, Issue 6, August 2011, Pages 1816-1819