کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8902812 | 1632247 | 2016 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Characterizing minimal point set dominating sets
ترجمه فارسی عنوان
مشخص کردن مجموعه های غالب کمیت مجموعه
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
تسلط، سلطه نقطه ای، حداقل مجموعه ای از امتیازات مجموعه،
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
A set D of vertices in a graph G=(V,E) is said to be a point-set dominating set (or, in short, psd-set) of G if for every subset S of VâD there exists a vertex vâD such that the subgraph ãSâª{v}ã is connected; the set of all psd-sets of G will be denoted Dps(G). The point-set domination number of a graph denoted by γp(G) is the minimum cardinality of a psd-set of G. We obtain a lower bound for γp(G) and characterize graphs which attain this bound. A psd-set D of a graph G is minimal if no proper subset of D is a psd-set of G. In this paper, we give a general characterization of psd-sets which are minimal. Also, in the case of separable graphs, we obtain more transparent and structure specific characterizations of minimal psd-sets.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: AKCE International Journal of Graphs and Combinatorics - Volume 13, Issue 3, December 2016, Pages 283-289
Journal: AKCE International Journal of Graphs and Combinatorics - Volume 13, Issue 3, December 2016, Pages 283-289
نویسندگان
Purnima Gupta, Rajesh Singh, S. Arumugam,