کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
417995 681597 2016 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On domination number and distance in graphs
ترجمه فارسی عنوان
درباره تعداد تسلط و فاصله در نمودارها
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی

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