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

چکیده انگلیسی
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
Journal: Discrete Applied Mathematics - Volume 161, Issues 7–8, May 2013, Pages 944–952
نویسندگان
Italo J. Dejter,