کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4650566 | 1342492 | 2008 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A characterization of (2γ,γp)(2γ,γp)-trees
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: A characterization of (2γ,γp)(2γ,γp)-trees A characterization of (2γ,γp)(2γ,γp)-trees](/preview/png/4650566.png)
چکیده انگلیسی
Let G=(V,E)G=(V,E) be a graph. A set S⊆VS⊆V is a dominating set of G if every vertex not in S is adjacent with some vertex in S. The domination number of G , denoted by γ(G)γ(G), is the minimum cardinality of a dominating set of G . A set S⊆VS⊆V is a paired-dominating set of G if S dominates VV and 〈S〉〈S〉 contains at least one perfect matching. The paired-domination number of G , denoted by γp(G)γp(G), is the minimum cardinality of a paired-dominating set of G. In this paper, we provide a constructive characterization of those trees for which the paired-domination number is twice the domination number.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 308, Issue 15, 6 August 2008, Pages 3420–3426
Journal: Discrete Mathematics - Volume 308, Issue 15, 6 August 2008, Pages 3420–3426
نویسندگان
Xinmin Hou,