کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
420685 | 683968 | 2009 | 15 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Average distances and distance domination numbers
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
Let kk be a positive integer and GG be a simple connected graph with order nn. The average distance μ(G)μ(G) of GG is defined to be the average value of distances over all pairs of vertices of GG. A subset DD of vertices in GG is said to be a kk-dominating set of GG if every vertex of V(G)−DV(G)−D is within distance kk from some vertex of DD. The minimum cardinality among all kk-dominating sets of GG is called the kk-domination number γk(G)γk(G) of GG. In this paper tight upper bounds are established for μ(G)μ(G), as functions of nn, kk and γk(G)γk(G), which generalizes the earlier results of Dankelmann [P. Dankelmann, Average distance and domination number, Discrete Appl. Math. 80 (1997) 21–35] for k=1k=1.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 157, Issue 5, 6 March 2009, Pages 1113–1127
Journal: Discrete Applied Mathematics - Volume 157, Issue 5, 6 March 2009, Pages 1113–1127
نویسندگان
Fang Tian, Jun-Ming Xu,