کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4650380 | 1342485 | 2008 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Paired-domination number of a graph and its complement
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
A paired-dominating set of a graph G=(V,E)G=(V,E) with no isolated vertex is a dominating set of vertices inducing a graph with a perfect matching. The paired-domination number of GG, denoted by γpr(G)γpr(G), is the minimum cardinality of a paired-dominating set of GG. We consider graphs of order n≥6n≥6, minimum degree δδ such that GG and G¯ do not have an isolated vertex and we prove that–if γpr(G)>4γpr(G)>4 and γpr(G¯)>4, then γpr(G)+γpr(G¯)≤3+min{δ(G),δ(G¯)}.–if δ(G)≥2δ(G)≥2 and δ(G¯)≥2, then γpr(G)+γpr(G¯)≤2n3+4 and γpr(G)+γpr(G¯)≤2n3+2 if moreover n≥21n≥21.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 308, Issue 24, 28 December 2008, Pages 6601–6605
Journal: Discrete Mathematics - Volume 308, Issue 24, 28 December 2008, Pages 6601–6605
نویسندگان
O. Favaron, H. Karami, S.M. Sheikholeslami,