کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
421223 684163 2012 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Multiple factor Nordhaus–Gaddum type results for domination and total domination
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Multiple factor Nordhaus–Gaddum type results for domination and total domination
چکیده انگلیسی

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
نویسندگان
, , ,