کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6872503 | 681651 | 2014 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Perfect domination sets in Cayley graphs
ترجمه فارسی عنوان
مجموعه سلطه کامل در نمودارهای کایلی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
گراف کیلی، سلطنت کامل سلطه، بسته بندی گراف،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
In this paper, we get some results related to perfect domination sets of Cayley graphs. We show that if a Cayley graph C(A,X) has a perfect dominating set S which is a normal subgroup of A and whose induced subgraph is F, then there exists an F-bundle projection p:C(A,X)âKm for some positive integer m. As an application, we show that for any positive integer n, the following are equivalent: (a) the hypercube Qn has a perfect total domination set, (b) n=2m for a positive integer m, (c) Qn is a 2nâlog2nâ1K2-bundle over the complete graph Kn and (d) Qn is a covering of the complete bipartite graph Kn,n.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 162, 10 January 2014, Pages 259-263
Journal: Discrete Applied Mathematics - Volume 162, 10 January 2014, Pages 259-263
نویسندگان
Young Soo Kwon, Jaeun Lee,