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

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