کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4654596 | 1632820 | 2009 | 16 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On the geodesic pre-hull number of a graph
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Given a convexity space XX whose structure is induced by an interval operator II, we define a parameter, called the pre-hull number of XX, which measures the intrinsic non-convexity of XX in terms of the number of iterations of the pre-hull operator associated with II which are necessary in the worst case to reach the canonical extension of copoints of XX when they are being extended by the adjunction of an attaching point. We consider primarily the geodesic convexity structure of connected graphs in the case where the pre-hull number is at most 1, with emphasis on bipartite graphs, in particular, partial cubes.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 30, Issue 5, July 2009, Pages 1205–1220
Journal: European Journal of Combinatorics - Volume 30, Issue 5, July 2009, Pages 1205–1220
نویسندگان
Norbert Polat, Gert Sabidussi,