کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4949541 | 1440196 | 2017 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Improving a Nordhaus-Gaddum type bound for total domination using an algorithm involving vertex disjoint stars
دانلود مقاله + سفارش ترجمه
دانلود مقاله 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 Henning et al. (2011) the authors (Henning et al.) show that if G1âG2=K(s,s), and neither G1 nor G2 has isolated vertices, then the product γt(G1)γt(G2) is at most max{8s,â(s+6)2â4â}, where γt is the total domination number. In this paper we will use a vertex disjoint star covering technique, to significantly improve the mentioned bound. In particular, we will show that if G1âG2=K(s,s), and neither G1 nor G2 has isolated vertices, then γt(G1)γt(G2)â¤max{8s,â(s+5)2â4â}.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 227, 20 August 2017, Pages 95-102
Journal: Discrete Applied Mathematics - Volume 227, 20 August 2017, Pages 95-102
نویسندگان
Ernst J. Joubert,