کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
9655124 684030 2005 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The number of independent sets in unicyclic graphs
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
The number of independent sets in unicyclic graphs
چکیده انگلیسی
In this paper, we determine upper and lower bounds for the number of independent sets in a unicyclic graph in terms of its order. This gives an upper bound for the number of independent sets in a connected graph which contains at least one cycle. We also determine the upper bound for the number of independent sets in a unicyclic graph in terms of order and girth. In each case, we characterize the extremal graphs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 152, Issues 1–3, 1 November 2005, Pages 246-256
نویسندگان
, ,