کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4668504 1633880 2016 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Isolate domination in graphs
ترجمه فارسی عنوان
تسلط جداشده در نمودارها
کلمات کلیدی
مجموعه تسلط ؛ مجموعه تسلط جداشده ؛ عدد تسلط جداشده؛ تعداد تسلط جداشده بالاتر
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات (عمومی)
چکیده انگلیسی

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
نویسندگان
, ,