کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8903133 1632403 2018 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Domination in the hierarchical product and Vizing's conjecture
ترجمه فارسی عنوان
تسلط در محصول سلسله مراتبی و حدس ویزیز
کلمات کلیدی
تعداد سلطه، ضرب دکارتی، محصول سلسله مراتبی،
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
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
نویسندگان
, , ,