کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6874194 | 1441028 | 2018 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
An improved upper bound of edge-vertex domination number of a tree
ترجمه فارسی عنوان
یک مرز بالایی بهبود یافته از تعداد سلطه ی لبه ی ارگ درخت
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
An edge eâE(G) dominates a vertex vâV(G) if e is incident with v or e is incident with a vertex adjacent to v. An edge-vertex dominating set of a graph G is a set D of edges of G such that every vertex of G is edge-vertex dominated by an edge of D. The edge-vertex domination number of a graph G is the minimum cardinality of an edge-vertex dominating set of G. A subset DâV(G) is a total dominating set of G if every vertex of G has a neighbor in D. The total domination number of G is the minimum cardinality of a total dominating set of G. We prove that for every nontrivial tree T of order n, with s support vertices we have γev(T)â¤(γt(T)+sâ1)/2, and we characterize the trees attaining this upper bound.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Processing Letters - Volume 134, June 2018, Pages 14-17
Journal: Information Processing Letters - Volume 134, June 2018, Pages 14-17
نویسندگان
Y.B. Venkatakrishnan, B. Krishnakumari,