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

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