کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4654083 1632808 2011 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Maximal independent sets in bipartite graphs obtained from Boolean lattices
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Maximal independent sets in bipartite graphs obtained from Boolean lattices
چکیده انگلیسی
Attempts to enumerate maximal antichains in Boolean lattices give rise to problems involving maximal independent sets in bipartite graphs whose vertex sets are comprised of adjacent levels of the lattice and whose edges correspond to proper containment. In this paper, we find bounds on the numbers of maximal independent sets in these graphs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 32, Issue 1, January 2011, Pages 1-9
نویسندگان
, , ,