کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
421436 | 684226 | 2007 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On the domination number of the cartesian product of the cycle of length n and any graph
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Let γ(G)γ(G) denote the domination number of a graph G and let Cn□GCn□G denote the cartesian product of CnCn, the cycle of length n⩾3n⩾3, and G . In this paper, we are mainly concerned with the question: which connected nontrivial graphs satisfy γ(Cn□G)=γ(Cn)γ(G)γ(Cn□G)=γ(Cn)γ(G)? We prove that this equality can only hold if n≡1n≡1 (mod 3). In addition, we characterize graphs which satisfy this equality when n=4n=4 and provide infinite classes of graphs for general n≡1n≡1 (mod 3).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 155, Issue 4, 15 February 2007, Pages 515–522
Journal: Discrete Applied Mathematics - Volume 155, Issue 4, 15 February 2007, Pages 515–522
نویسندگان
M.H. El-Zahar, S.M. Khamis, Kh.M. Nazzal,