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

چکیده انگلیسی
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
Journal: Discrete Applied Mathematics - Volume 157, Issue 13, 6 July 2009, Pages 2973–2977
نویسندگان
L’udovít Niepel, Martin Knor,