کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8902751 | 1632243 | 2018 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On the global offensive alliance in unicycle graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
For a graph G=(V,E), a set SâV is a dominating set if every vertex in VâS has at least a neighbor in S. A dominating set S is a global offensive alliance if for each vertex v in VâS at least half the vertices from the closed neighborhood ofv are in S. The domination number γ(G) is the minimum cardinality of a dominating set of G, and the global offensive alliance number γo(G) is the minimum cardinality of a global offensive alliance of G. We show that if G is a connected unicycle graph of order n with l(G) leaves and s(G) support vertices then γo(G)â¥nâl(G)+s(G)3. Moreover, we characterize all extremal unicycle graphs attaining this bound.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: AKCE International Journal of Graphs and Combinatorics - Volume 15, Issue 1, April 2018, Pages 72-78
Journal: AKCE International Journal of Graphs and Combinatorics - Volume 15, Issue 1, April 2018, Pages 72-78
نویسندگان
Mohamed Bouzefrane, Saliha Ouatiki,