کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
421224 684163 2012 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On αα-total domination in graphs
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
On αα-total domination in graphs
چکیده انگلیسی

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
نویسندگان
, ,