کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
421223 | 684163 | 2012 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Multiple factor Nordhaus–Gaddum type results for domination and total domination
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
A Nordhaus–Gaddum-type result is a (tight) lower or upper bound on the sum or product of a parameter of a graph and its complement. In this paper we examine the sum and product of γt(G1),γt(G2),…,γt(Gk)γt(G1),γt(G2),…,γt(Gk) and the sum of γ(G1),γ(G2),…,γ(Gk)γ(G1),γ(G2),…,γ(Gk) where G1⊕G2⊕⋯⊕Gk=KnG1⊕G2⊕⋯⊕Gk=Kn for positive integers nn and kk, γ(G)γ(G) is the domination number and γt(G)γt(G) is total domination number of a graph GG. We show that ∑j=1kγ(Gj)≤(k−1)n+1 with equality if and only if Gi=KnGi=Kn for some i∈{1,…,k}i∈{1,…,k}. For n≥7n≥7, 3≤k≤n−23≤k≤n−2 and δ(Gi)≥1δ(Gi)≥1 for each i∈{1,2,…,k}i∈{1,2,…,k}, we show that ∑j=1kγt(Gj)≤(k−1)(n+1).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 160, Issues 7–8, May 2012, Pages 1137–1142
Journal: Discrete Applied Mathematics - Volume 160, Issues 7–8, May 2012, Pages 1137–1142
نویسندگان
Michael A. Henning, Ernst J. Joubert, Justin Southey,