کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
421238 | 684163 | 2012 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On the difference of the domination number of a digraph and of its reverse
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
For a digraph DD, the domination number of DD is denoted by γ(D)γ(D), the total domination number of DD is denoted by γt(D)γt(D), and the digraph obtained by reversing all the arcs of DD is denoted by D−D−. We show that the difference γ(D−)−γ(D)γ(D−)−γ(D) can be arbitrarily large in the class of 2-regular strongly connected digraphs, and similarly, γt(D−)−γt(D)γt(D−)−γt(D) can be arbitrarily large in the class of 3-regular strongly connected digraphs. Similar results for larger valencies were proved in Niepel and Knor (2009) [5]. We also show that every 2-regular digraph DD satisfies γt(D)=γt(D−)γt(D)=γt(D−). Altogether this solves problems 1 and 2 posed in [5].
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 160, Issues 7–8, May 2012, Pages 1270–1276
Journal: Discrete Applied Mathematics - Volume 160, Issues 7–8, May 2012, Pages 1270–1276
نویسندگان
Štefan Gyürki,