کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8902772 1632245 2017 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Some notes on the isolate domination in graphs
ترجمه فارسی عنوان
برخی از یادداشتها بر سلطه جدایی در نمودارها است
کلمات کلیدی
تسلط، سلطه ی جدائی، سلطه کامل، پیچیدگی،
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
A subset S of vertices of a graph G is a dominating set of G if every vertex in V(G)−S has a neighbor in S. The domination numberγ(G) is the minimum cardinality of a dominating set of G. A dominating set S is an isolate dominating set if the induced subgraph G[S] has at least one isolated vertex. The isolate domination numberγ0(G) is the minimum cardinality of an isolate dominating set of G. In this paper we study the complexity of the isolate domination in graphs, and obtain several bounds and characterizations on the isolate domination number, thus answering some open problems.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: AKCE International Journal of Graphs and Combinatorics - Volume 14, Issue 2, August 2017, Pages 112-117
نویسندگان
,