کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
418809 681720 2009 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The number of independent sets in unicyclic graphs with a given diameter
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
The number of independent sets in unicyclic graphs with a given diameter
چکیده انگلیسی

Let Un,dUn,d denote the set of unicyclic graphs with a given diameter dd. In this paper, the unique unicyclic graph in Un,dUn,d with the maximum number of independent sets, is characterized.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 157, Issue 7, 6 April 2009, Pages 1387–1395
نویسندگان
, ,