کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5776880 1413644 2017 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The saturation number of induced subposets of the Boolean lattice
ترجمه فارسی عنوان
تعداد اشباع زیر پوسته های القا شده از شبکه بولی
کلمات کلیدی
پست ها، اشباع، اشباع منجر شده،
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
We introduce and study the concept of saturation for induced subposets. As opposed to induced saturation in graphs, the above definition of saturation for posets extends naturally to the induced setting. We give several exact results and a number of bounds on the induced saturation number for several small posets. We also use a transformation to the biclique cover problem to prove a logarithmic lower bound for a rich infinite family of target posets.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 340, Issue 10, October 2017, Pages 2479-2487
نویسندگان
, , , , , , ,