کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4651166 | 1632447 | 2007 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Total domination number of the conjunction of graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
In this paper we discuss the total domination number with respect to the conjunction of two graphs. We estimate the total domination number of the conjunction G∧HG∧H, showing that γt(G∧H)⩽γt(G)γt(H)γt(G∧H)⩽γt(G)γt(H), for graphs having no isolated vertices. Additionally, we show that for G≅PnG≅Pn or for G and H having the domination number equal to half their orders, the equality is attained.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 307, Issues 7–8, 6 April 2007, Pages 1016–1020
Journal: Discrete Mathematics - Volume 307, Issues 7–8, 6 April 2007, Pages 1016–1020
نویسندگان
Maciej Zwierzchowski,