کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4650519 | 1342490 | 2008 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On graphs with equal domination and 2-domination numbers
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: On graphs with equal domination and 2-domination numbers On graphs with equal domination and 2-domination numbers](/preview/png/4650519.png)
چکیده انگلیسی
Let G be a simple graph, and let p be a positive integer. A subset D⊆V(G)D⊆V(G) is a p-dominating set of the graph G , if every vertex v∈V(G)-Dv∈V(G)-D is adjacent to at least p vertices in D. The p-domination number γp(G)γp(G) is the minimum cardinality among the p-dominating sets of G . Note that the 1-domination number γ1(G)γ1(G) is the usual domination number γ(G)γ(G). This definition immediately leads to the inequality γ(G)⩽γ2(G)γ(G)⩽γ2(G).In this paper we present some sufficient as well as some necessary conditions for graphs G with the property that γ2(G)=γ(G)γ2(G)=γ(G). In particular, we characterize all cactus graphs H with γ2(H)=γ(H)γ2(H)=γ(H).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 308, Issue 11, 6 June 2008, Pages 2277–2281
Journal: Discrete Mathematics - Volume 308, Issue 11, 6 June 2008, Pages 2277–2281
نویسندگان
Adriana Hansberg, Lutz Volkmann,