کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5776786 | 1413641 | 2017 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The minimum number of vertices in uniform hypergraphs with given domination number
ترجمه فارسی عنوان
حداقل تعداد رأس ها در یک ابرگراف یکنواخت با تعداد سلطه داده شده
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
The domination number
γ(H) of a hypergraph H=(V(H),E(H)) is the minimum size of a subset DâV(H) of the vertices such that for every vâV(H)âD there exist a vertex dâD and an edge HâE(H) with v,dâH. We address the problem of finding the minimum number n(k,γ) of vertices that a k-uniform hypergraph H can have if γ(H)â¥Î³ and H does not contain isolated vertices. We prove that n(k,γ)=k+Î(k1â1âγ)and also consider the s-wise dominating and the distance-l dominating version of the problem. In particular, we show that the minimum number ndc(k,γ,l) of vertices that a connected k-uniform hypergraph with distance-l domination number γ can have isroughly kγl2.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 340, Issue 11, November 2017, Pages 2704-2713
Journal: Discrete Mathematics - Volume 340, Issue 11, November 2017, Pages 2704-2713
نویسندگان
Csilla Bujtás, Balázs Patkós, Zsolt Tuza, Máté Vizer,