کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8902854 | 1632394 | 2018 | 11 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Domination and upper domination of direct product graphs
ترجمه فارسی عنوان
تسلط و تسلط بالای نمودارهای محصول مستقیم
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
تعداد سلطه، تعداد بالای سلطه، نمودار محصول مستقیم گراف کایلی متحد، عملکرد جاکوبستال، متعادل گراف چند طرفه کامل
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
Let XZânZ denote the unitary Cayley graph of ZânZ. We present results on the tightness of the known inequality γ(XZânZ)â¤Î³t(XZânZ)â¤g(n), where γ andγt denote the domination number and total domination number, respectively, and g is the arithmetic function known as Jacobsthal's function. In particular, we construct integers n with arbitrarily many distinct prime factors such that γ(XZânZ)â¤Î³t(XZânZ)â¤g(n)â1. We give lower bounds for the domination numbers of direct products of complete graphs and present a conjecture for the exact values of the upper domination numbers of direct products of balanced, complete multipartite graphs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 341, Issue 10, October 2018, Pages 2742-2752
Journal: Discrete Mathematics - Volume 341, Issue 10, October 2018, Pages 2742-2752
نویسندگان
Colin Defant, Sumun Iyer,