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

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
نویسندگان
, , ,