کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
423021 | 685163 | 2006 | 13 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Convexity in Helly Graphs: Selection and Almost Fixed Point Properties for Multifunctions
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
In this paper, a notion of convexity structure for graphs, called neighbourhood convexity, is introduced. It is shown that neighbourhood convexity is exactly the graph convexity for Helly graphs to be 2-Helly. We then consider various neighbourhood-convexity almost fixed point properties for Helly graphs. In particular, we show that for any positive number p, every Helly graph has the neighbourhood convexity -almost fixed point property for p-weak multifunctions; and any self-mapping neighbourhood convexity strong multifunction has a selection.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Theoretical Computer Science - Volume 161, 31 August 2006, Pages 151-163
Journal: Electronic Notes in Theoretical Computer Science - Volume 161, 31 August 2006, Pages 151-163