کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
419418 | 683803 | 2012 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Hypergraphs with large domination number and with edge sizes at least three
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Hypergraphs with large domination number and with edge sizes at least three Hypergraphs with large domination number and with edge sizes at least three](/preview/png/419418.png)
چکیده انگلیسی
Let H=(V,E)H=(V,E) be a hypergraph with vertex set VV and edge set EE. A dominating set in HH is a subset of vertices D⊆VD⊆V such that for every vertex v∈V∖Dv∈V∖D there exists an edge e∈Ee∈E for which v∈ev∈e and e∩D≠0̸e∩D≠0̸. The domination number γ(H)γ(H) is the minimum cardinality of a dominating set in HH. It is known that if HH is a hypergraph of order nn with edge sizes at least three and with no isolated vertex, then γ(H)≤n/3γ(H)≤n/3. In this paper, we characterize the hypergraphs achieving equality in this bound.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 160, Issue 12, August 2012, Pages 1757–1765
Journal: Discrete Applied Mathematics - Volume 160, Issue 12, August 2012, Pages 1757–1765
نویسندگان
Michael A. Henning, Christian Löwenstein,