کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4650785 | 1632441 | 2008 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A generalised upper bound for the k-tuple domination number
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: A generalised upper bound for the k-tuple domination number A generalised upper bound for the k-tuple domination number](/preview/png/4650785.png)
چکیده انگلیسی
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
Journal: Discrete Mathematics - Volume 308, Issues 5–6, 28 March 2008, Pages 880–885
نویسندگان
Andrei Gagarin, Vadim E. Zverovich,