کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
420419 683934 2009 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Domination in a digraph and in its reverse
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Domination in a digraph and in its reverse
چکیده انگلیسی

Let DD be a digraph. By γ(D)γ(D) we denote the domintaion number of DD and by D−D− we denote a digraph obtained by reversing all the arcs of DD. In this paper we prove that for every δ≥3δ≥3 and k≥1k≥1 there exists a simple strongly connected δδ-regular digraph Dδ,kDδ,k such that γ(Dδ,k−)−γ(Dδ,k)=k. Analogous theorem is obtained for total domination number provided that δ≥4δ≥4.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 157, Issue 13, 6 July 2009, Pages 2973–2977
نویسندگان
, ,