کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
417995 | 681597 | 2016 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On domination number and distance in graphs
ترجمه فارسی عنوان
درباره تعداد تسلط و فاصله در نمودارها
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
تعداد تسلط ؛ فاصله؛ قطر؛ درخت پوشا
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
A vertex set SS of a graph GG is a dominating set if each vertex of GG either belongs to SS or is adjacent to a vertex in SS. The domination number γ(G)γ(G) of GG is the minimum cardinality of SS as SS varies over all dominating sets of GG. It is known that γ(G)≥13(diam(G)+1), where diam(G)diam(G) denotes the diameter of GG. Define CrCr as the largest constant such that γ(G)≥Cr∑1≤i
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 200, 19 February 2016, Pages 203–206
Journal: Discrete Applied Mathematics - Volume 200, 19 February 2016, Pages 203–206
نویسندگان
Cong X. Kang,