کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4649709 | 1342464 | 2008 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On the total domination number of cross products of graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
We give lower and upper bounds on the total domination number of the cross product of two graphs, γt(G×H)γt(G×H). These bounds are in terms of the total domination number and the maximum degree of the factors and are best possible. We further investigate cross products involving paths and cycles. We determine the exact values of γt(G×Pn)γt(G×Pn) and γt(Cn×Cm)γt(Cn×Cm) where PnPn and CnCn denote, respectively, a path and a cycle of length nn.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 308, Issue 10, 28 May 2008, Pages 2025–2029
Journal: Discrete Mathematics - Volume 308, Issue 10, 28 May 2008, Pages 2025–2029
نویسندگان
Mohamed El-Zahar, Sylvain Gravier, Antoaneta Klobucar,