کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4651860 1632585 2014 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Graphs with small hyperbolicity constant
ترجمه فارسی عنوان
نمودار با ثابت هذلولی کوچک
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

If X is a geodesic metric space and x1,x2,x3∈X, a geodesic triangle T={x1,x2,x3} is the union of the three geodesics [x1x2],[x2x3] and [x3x1] in X. The space X is δ-hyperbolic (in the Gromov sense) if any side of T is contained in a δ-neighborhood of the union of the two other sides, for every geodesic triangle T in X. We denote by δ(X) the sharpest hyperbolicity constant of X, i.e. δ(X):=inf⁡{δ≥0:X is δ-hyperbolic}. In this paper we study the graphs with small hyperbolicity constant.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 46, September 2014, Pages 265-272