کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
1141720 957086 2012 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Total domination and the Caccetta-Häggkvist conjecture
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات کنترل و بهینه سازی
پیش نمایش صفحه اول مقاله
Total domination and the Caccetta-Häggkvist conjecture
چکیده انگلیسی
A total dominating set in a digraph G is a subset W of its vertices such that every vertex of G has an immediate successor in W. The total domination number of G is the size of the smallest total dominating set. We consider several lower bounds on the total domination number and conjecture that these bounds are strictly larger than g(G)−1, where g(G) is the number of vertices of the smallest directed cycle contained in G. We prove that these new conjectures are equivalent to the Caccetta-Häggkvist conjecture which asserts that g(G)−10.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Optimization - Volume 9, Issue 4, November 2012, Pages 236-240
نویسندگان
, , ,