کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
421224 | 684163 | 2012 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On αα-total domination in graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: On αα-total domination in graphs On αα-total domination in graphs](/preview/png/421224.png)
چکیده انگلیسی
Let G=(V,E)G=(V,E) be a graph with no isolated vertex. A subset of vertices SS is a total dominating set if every vertex of GG is adjacent to some vertex of SS. For some αα with 0<α≤10<α≤1, a total dominating set SS in GG is an αα-total dominating set if for every vertex v∈V∖Sv∈V∖S, |N(v)∩S|≥α|N(v)||N(v)∩S|≥α|N(v)|. The minimum cardinality of an αα-total dominating set of GG is called the αα-total domination number of GG. In this paper, we study αα-total domination in graphs. We obtain several results and bounds for the αα-total domination number of a graph GG.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 160, Issues 7–8, May 2012, Pages 1143–1151
Journal: Discrete Applied Mathematics - Volume 160, Issues 7–8, May 2012, Pages 1143–1151
نویسندگان
Michael A. Henning, Nader Jafari Rad,