کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6871209 | 1440180 | 2018 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Distribution centers in graphs
ترجمه فارسی عنوان
مراکز توزیع در نمودارها
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
مراکز توزیع، شماره مرکز توزیع، تسلط،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
For a graph G=(V,E) and a set SâV, the boundary of S is the set of vertices in VâS that have a neighbor in S. A non-empty set SâV is a distribution center if for every vertex v in the boundary of S, v is adjacent to a vertex in S, say u, where u has at least as many neighbors in S as v has in VâS. The distribution center number of a graph G is the minimum cardinality of a distribution center of G. We introduce distribution centers as graph models for supply-demand type distribution. We determine the distribution center number for selected families of graphs and give bounds on the distribution center number for general graphs. Although not necessarily true for general graphs, we show that for trees the domination number and the maximum degree are upper bounds on the distribution center number.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 243, 10 July 2018, Pages 186-193
Journal: Discrete Applied Mathematics - Volume 243, 10 July 2018, Pages 186-193
نویسندگان
Wyatt J. Desormeaux, Teresa W. Haynes, Stephen T. Hedetniemi, Christian Moore,