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

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