| کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن | 
|---|---|---|---|---|
| 8902772 | 1632245 | 2017 | 6 صفحه PDF | دانلود رایگان | 
عنوان انگلیسی مقاله ISI
												Some notes on the isolate domination in graphs
												
											ترجمه فارسی عنوان
													برخی از یادداشتها بر سلطه جدایی در نمودارها است 
													
												دانلود مقاله + سفارش ترجمه
													دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
																																												کلمات کلیدی
												تسلط، سلطه ی جدائی، سلطه کامل، پیچیدگی،
																																							
												موضوعات مرتبط
												
													مهندسی و علوم پایه
													ریاضیات
													ریاضیات گسسته و ترکیبات
												
											چکیده انگلیسی
												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
											Journal: AKCE International Journal of Graphs and Combinatorics - Volume 14, Issue 2, August 2017, Pages 112-117
نویسندگان
												Nader Jafari Rad, 
											