کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4649692 1342464 2008 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Lower bounds on several versions of signed domination number
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Lower bounds on several versions of signed domination number
چکیده انگلیسی

Three numerical invariants of graphs concerning domination, which are named the signed domination number γsγs, the k  -subdomination number γksγks and the signed total domination number γstγst, are studied in this paper. For any graph, some lower bounds on γsγs, γksγks and γstγst are presented, some of which generalize several known lower bounds on γsγs, γksγks and γstγst, while others are considered as new. It is also shown that these bounds are sharp.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 308, Issue 10, 28 May 2008, Pages 1837–1846
نویسندگان
, ,