Hierarchical hyperbolicity of graph products
نویسندگان
چکیده
We show that any graph product of finitely generated groups is hierarchically hyperbolic relative to its vertex groups. apply this result answer two questions Behrstock, Hagen, and Sisto: we the syllable metric on forms a space, products are themselves This last strengthening Berlai Robbio by removing need for extra hypotheses groups.We also Genevois about geometry electrification finite
منابع مشابه
Hyperbolicity and Chordality of a Graph
Let G be a connected graph with the usual shortest-path metric d. The graph G is δ-hyperbolic provided for any vertices x, y, u, v in it, the two larger of the three sums d(u, v) + d(x, y), d(u, x) + d(v, y) and d(u, y) + d(v, x) differ by at most 2δ. The graph G is k-chordal provided it has no induced cycle of length greater than k. Brinkmann, Koolen and Moulton find that every 3-chordal graph...
متن کاملdynamic coloring of graph
در این پایان نامه رنگ آمیزی دینامیکی یک گراف را بیان و مطالعه می کنیم. یک –kرنگ آمیزی سره ی رأسی گراف g را رنگ آمیزی دینامیکی می نامند اگر در همسایه های هر رأس v?v(g) با درجه ی حداقل 2، حداقل 2 رنگ متفاوت ظاهر شوند. کوچکترین عدد صحیح k، به طوری که g دارای –kرنگ آمیزی دینامیکی باشد را عدد رنگی دینامیکی g می نامند و آنرا با نماد ?_2 (g) نمایش می دهند. مونت گمری حدس زده است که تمام گراف های منتظم ...
15 صفحه اولDistortion of the Hyperbolicity Constant of a Graph
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 other two sides, for every geodesic triangle T in X. We denote by δ(X) the sharp hyperbolicity constant of X, i.e., δ(X) ...
متن کاملOn the Zagreb and Eccentricity Coindices of Graph Products
The second Zagreb coindex is a well-known graph invariant defined as the total degree product of all non-adjacent vertex pairs in a graph. The second Zagreb eccentricity coindex is defined analogously to the second Zagreb coindex by replacing the vertex degrees with the vertex eccentricities. In this paper, we present exact expressions or sharp lower bounds for the second Zagreb eccentricity co...
متن کاملAntipodal of Graph Products
The antipodal graph of a graph G, denoted by A(G), is the graph on the same vertices as ofG, two vertices being adjacent if the distance between them is equal to the diameter of G. A graph is said to be antipodal if it is the antipodal graph A(H) of some graph H . In this paper, we consider four kinds of graph products and introduce the antipodal graph of each product with respect to the antipo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Groups, Geometry, and Dynamics
سال: 2022
ISSN: ['1661-7207', '1661-7215']
DOI: https://doi.org/10.4171/ggd/652