کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
470606 698538 2011 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Computing the hyperbolicity constant
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
پیش نمایش صفحه اول مقاله
Computing the hyperbolicity constant
چکیده انگلیسی

If XX is a geodesic metric space and x1,x2,x3∈Xx1,x2,x3∈X, a geodesic triangle   T={x1,x2,x3}T={x1,x2,x3} is the union of the three geodesics [x1x2][x1x2], [x2x3][x2x3] and [x3x1][x3x1] in XX. The space XX is δδ-hyperbolic   (in the Gromov sense) if any geodesic side of TT is contained in a δδ-neighborhood of the union of the two other geodesic sides, for every geodesic triangle TT in XX. We denote by δ(X)δ(X) the sharpest hyperbolicity constant of XX, i.e. δ(X):=inf{δ≥0:X is δ-hyperbolic}. In this paper we prove that in order to compute the hyperbolicity constant in a graph with edges of the same length, it suffices to consider geodesic triangles such that the three points determining those triangles are vertices of the graph or midpoints of edges of the graph. By using this result we prove that the hyperbolicity constant of a graph with edges of length kk is a multiple of k/4k/4.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Mathematics with Applications - Volume 62, Issue 12, December 2011, Pages 4592–4595
نویسندگان
, , ,