کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
418361 681656 2013 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Worst-case efficient dominating sets in digraphs
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Worst-case efficient dominating sets in digraphs
چکیده انگلیسی

Let 1≤n∈Z. Worst-case efficient dominating sets in digraphs   are conceived so that their presence in certain strong digraphs ST→n corresponds to that of efficient dominating sets in star graphs STnSTn. The fact that the star graphs STnSTn form a so-called dense segmental neighborly EE-chain is reflected in a corresponding fact for the digraphs ST→n. Related chains of graphs and open problems are presented as well.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 161, Issues 7–8, May 2013, Pages 944–952
نویسندگان
,