کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4649523 1342459 2008 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The maximum number of maximal independent sets in unicyclic connected graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
The maximum number of maximal independent sets in unicyclic connected graphs
چکیده انگلیسی

In this paper, we determine the maximum number of maximal independent sets in a unicyclic connected graph. We also find a class of graphs achieving this maximum value.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 308, Issue 17, 6 September 2008, Pages 3761–3769
نویسندگان
, , ,