کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
421460 | 684480 | 2006 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The t-median function on graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
A median of a sequence π=x1,x2,…,xkπ=x1,x2,…,xk of elements of a finite metric space (X,d)(X,d) is an element x for which ∑i=1kd(x,xi) is minimum. The function M with domain the set of all finite sequences on X and defined by M(π)={x:xM(π)={x:x is a median of π}π} is called the median function on X , and is one of the most studied consensus functions. Based on previous characterizations of median sets M(π)M(π), a generalization of the median function is introduced and studied on various graphs and ordered sets. In addition, new results are presented for median graphs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 154, Issue 18, 1 December 2006, Pages 2599–2608
Journal: Discrete Applied Mathematics - Volume 154, Issue 18, 1 December 2006, Pages 2599–2608
نویسندگان
F.R. McMorris, Henry Martyn Mulder, Robert C. Powers,