کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4949537 | 1440196 | 2017 | 14 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Axiomatic characterization of the center function. The case of universal axioms
ترجمه فارسی عنوان
ویژگی تشخیصی از عملکرد مرکز. مورد محرکهای جهانی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
عملکرد مرکز، مشکل محل سکونت تابع توافق، اصل توافق، مسیر، غلبه بر ریشه،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
The center function on a connected graph G has as input a sequence of vertices of G. The output is the set of vertices that minimize the maximum distance to the entries of the input. If the input is a sequence containing each vertex of G once, then the output is just the classical center of G. This paper studies the center function from the viewpoint of consensus theory. We present consensus axioms that are satisfied by the center function on all connected graphs. Next, we study classes of graphs on which the center function is characterized by such 'universal' axioms only. We present two instances: the graphs with a dominating vertex (that is, a vertex adjacent to all other vertices), and the paths. Trees in general do not fall into this category. But we show that trees with diameter at most five have such a characterization. Our approach is to highlight unexpected analogies between the center function and the median function.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 227, 20 August 2017, Pages 44-57
Journal: Discrete Applied Mathematics - Volume 227, 20 August 2017, Pages 44-57
نویسندگان
Manoj Changat, Shilpa Mohandas, Henry Martyn Mulder, Prasanth G. Narasimha-Shenoi, Robert C. Powers, D. Jacob Wildstrom,