کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4649692 | 1342464 | 2008 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Lower bounds on several versions of signed domination number
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Lower bounds on several versions of signed domination number Lower bounds on several versions of signed domination number](/preview/png/4649692.png)
چکیده انگلیسی
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
Journal: Discrete Mathematics - Volume 308, Issue 10, 28 May 2008, Pages 1837–1846
نویسندگان
Weidong Chen, Enmin Song,