کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8903133 | 1632403 | 2018 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Domination in the hierarchical product and Vizing's conjecture
ترجمه فارسی عنوان
تسلط در محصول سلسله مراتبی و حدس ویزیز
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
تعداد سلطه، ضرب دکارتی، محصول سلسله مراتبی،
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
Given a graph G, a set SâV(G) is a dominating set of G if every vertex of G is either in S or adjacent to a vertex in S. The domination number of G, denoted γ(G), is the minimum cardinality of a dominating set of G. Vizing's conjecture states that γ(Gâ¡H)â¥Î³(G)γ(H) for any graphs G and H where Gâ¡H denotes the Cartesian product of G and H. In this paper, we continue the work by Anderson et al. (2016) by studying the domination number of the hierarchical product. Specifically, we show that partitioning the vertex set of a graph in a particular way shows a trend in the lower bound of the domination number of the product, providing further evidence that the conjecture is true.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 341, Issue 1, January 2018, Pages 20-24
Journal: Discrete Mathematics - Volume 341, Issue 1, January 2018, Pages 20-24
نویسندگان
S.E. Anderson, S. Nagpal, K. Wash,