کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
9513400 | 1632462 | 2005 | 11 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On average lower independence and domination numbers in graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
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
Journal: Discrete Mathematics - Volume 295, Issues 1â3, 28 May 2005, Pages 1-11
نویسندگان
Mostafa Blidia, Mustapha Chellali, Frédéric Maffray,