کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4646595 | 1342307 | 2016 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Dominating sets inducing large components
ترجمه فارسی عنوان
مجموعه غالب القاکننده اجزای بزرگ
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
تسلط؛ مجموع سلطه
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
As a common generalization of the domination number and the total domination number of a graph GG, we study the kk-component domination number γk(G)γk(G) of GG defined as the minimum cardinality of a dominating set DD of GG for which each component of the subgraph G[D]G[D] of GG induced by DD has order at least kk.We show that for every positive integer kk, and every graph GG of order nn at least k+1k+1 and without isolated vertices, we have γk(G)≤knk+1. Furthermore, we characterize all extremal graphs. We propose two conjectures concerning graphs of minimum degree 22, and prove a related result.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 339, Issue 11, 6 November 2016, Pages 2715–2720
Journal: Discrete Mathematics - Volume 339, Issue 11, 6 November 2016, Pages 2715–2720
نویسندگان
José D. Alvarado, Simone Dantas, Dieter Rautenbach,