کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4668504 | 1633880 | 2016 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Isolate domination in graphs
ترجمه فارسی عنوان
تسلط جداشده در نمودارها
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
مجموعه تسلط ؛ مجموعه تسلط جداشده ؛ عدد تسلط جداشده؛ تعداد تسلط جداشده بالاتر
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات (عمومی)
چکیده انگلیسی
A set DD of vertices of a graph GG is called a dominating set of GG if every vertex in V(G)−DV(G)−D is adjacent to a vertex in DD. A dominating set SS such that the subgraph 〈S〉〈S〉 induced by SS has at least one isolated vertex is called an isolate dominating set. An isolate dominating set none of whose proper subset is an isolate dominating set is a minimal isolate dominating set. The minimum and maximum cardinality of a minimal isolate dominating set are called the isolate domination number γ0γ0 and the upper isolate domination number Γ0Γ0 respectively. In this paper we initiate a study on these parameters.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Arab Journal of Mathematical Sciences - Volume 22, Issue 2, July 2016, Pages 232–241
Journal: Arab Journal of Mathematical Sciences - Volume 22, Issue 2, July 2016, Pages 232–241
نویسندگان
I. Sahul Hamid, S. Balamurugan,