کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6424175 | 1632784 | 2014 | 12 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On extremal k-CNF formulas
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
In this paper, we consider the problem to determine the extremal formulas achieving this bound. We give a class of such formulas that contains a double exponential (in k) number of non-isomorphic ones. This class captures all formulas, with only one exception, that we have obtained so far. We also give the complete list for k=2 and 3 as well as several structural properties of such extremal formulas.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 35, January 2014, Pages 39-50
Journal: European Journal of Combinatorics - Volume 35, January 2014, Pages 39-50
نویسندگان
Kazuyuki Amano,