کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
419722 683854 2013 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Maximal independent sets in the covering graph of the cube
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Maximal independent sets in the covering graph of the cube
چکیده انگلیسی

Several familiar problems in extremal set theory can be cast as questions about the maximum possible size of an independent set defined on a suitable graph, about the total number of independent sets in such graphs, or about enumeration of the maximal independent sets. Here we find bounds on the number of maximal independent sets in the covering graph of a hypercube.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 161, Issue 9, June 2013, Pages 1203–1208
نویسندگان
, , ,