کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4650785 1632441 2008 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A generalised upper bound for the k-tuple domination number
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
A generalised upper bound for the k-tuple domination number
چکیده انگلیسی

In this paper, we provide an upper bound for the k-tuple domination number that generalises known upper bounds for the double and triple domination numbers. We prove that for any graph G,γ×k(G)⩽ln(δ-k+2)+ln(∑m=1k-1(k-m)d^m+ε)+1δ-k+2n,where γ×k(G)γ×k(G) is the k  -tuple domination number; δδ is the minimal degree; d^m is the m-degree of G  ; ε=1ε=1 if k=1k=1 or 2 and ε=-dε=-d if k⩾3k⩾3; d is the average degree.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 308, Issues 5–6, 28 March 2008, Pages 880–885
نویسندگان
, ,