کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4646595 1342307 2016 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Dominating sets inducing large components
ترجمه فارسی عنوان
مجموعه غالب القاکننده اجزای بزرگ
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

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
نویسندگان
, , ,