کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
9513400 1632462 2005 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On average lower independence and domination numbers in graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
On average lower independence and domination numbers in graphs
چکیده انگلیسی
The average lower independence number iav(G) of a graph G=(V,E) is defined as 1|V|∑v∈Viv(G), and the average lower domination number γav(G) is defined as 1|V|∑v∈Vγv(G), where iv(G) (resp. γv(G)) is the minimum cardinality of a maximal independent set (resp. dominating set) that contains v. We give an upper bound of iav(G) and γav(G) for arbitrary graphs. Then we characterize the graphs achieving this upper bound for iav and for γav respectively.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 295, Issues 1–3, 28 May 2005, Pages 1-11
نویسندگان
, , ,