کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
1710075 | 1012874 | 2008 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Upper bounds on the paired-domination number
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
سایر رشته های مهندسی
مکانیک محاسباتی
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
A set SS of vertices in a graph GG is a paired-dominating set of GG if every vertex of GG is adjacent to some vertex in SS and the subgraph induced by SS contains a perfect matching. The minimum cardinality of a paired-dominating set of GG is the paired-domination number of GG, denoted by γpr(G)γpr(G). In this work, we present several upper bounds on the paired-domination number in terms of the maximum degree, minimum degree, girth and order.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics Letters - Volume 21, Issue 11, November 2008, Pages 1194–1198
Journal: Applied Mathematics Letters - Volume 21, Issue 11, November 2008, Pages 1194–1198
نویسندگان
Xue-gang Chen, Wai Chee Shiu, Wai Hong Chan,