کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
420357 | 683926 | 2006 | 17 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Broadcasts in graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Broadcasts in graphs Broadcasts in graphs](/preview/png/420357.png)
چکیده انگلیسی
We say that a function f:V→{0,1,…,diam(G)}f:V→{0,1,…,diam(G)} is a broadcast if for every vertex v∈Vv∈V, f(v)⩽e(v)f(v)⩽e(v), where diam(G)diam(G) denotes the diameter of G and e(v)e(v) denotes the eccentricity of vv. The cost of a broadcast is the value f(V)=∑v∈Vf(v). In this paper we introduce and study the minimum and maximum costs of several types of broadcasts in graphs, including dominating, independent and efficient broadcasts.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 154, Issue 1, 1 January 2006, Pages 59–75
Journal: Discrete Applied Mathematics - Volume 154, Issue 1, 1 January 2006, Pages 59–75
نویسندگان
Jean E. Dunbar, David J. Erwin, Teresa W. Haynes, Sandra M. Hedetniemi, Stephen T. Hedetniemi,