Gromov hyperbolicity of Johnson and Kneser graphs

被引：0

作者：

Mendez, Jesus ^{[1
]}

Reyes, Rosalio ^{[2
]}

Rodriguez, Jose M. ^{[3
]}

Sigarreta, Jose M. ^{[4
]}

机构：

[1] Univ Autonoma Guerrero, Fac Matemat, Campus Chilpancingo,Ciudad Univ,Ave Lazaro Carden, Chilpancigo 39087, Guerrero, Mexico

[2] Benemerita Univ Autonoma Puebla, Inst Fis Ing Luis Rivera Terrazas, Ave San Claudio,Cd Univ, Puebla 72570, Mexico

[3] Univ Carlos III Madrid, Dept Matemat, Ave Univ 30, Madrid 28911, Spain

[4] Univ Autonoma Guerrero, Fac Matemat, Campus Acapulco,Carlos E Adame 54 Col Garita, Acapulco 39650, Gro, Mexico

来源：

AEQUATIONES MATHEMATICAE | 2024年 / 98卷 / 03期

关键词：

Johnson graphs; Kneser graphs; Gromov hyperbolicity; Geodesics; DECOMPOSITION;

D O I：

10.1007/s00010-024-01076-y

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

The concept of Gromov hyperbolicity is a geometric concept that leads to a rich general theory. Johnson and Kneser graphs are interesting combinatorial graphs defined from systems of sets. In this work we compute the precise value of the hyperbolicity constant of every Johnson graph. Also, we obtain good bounds on the hyperbolicity constant of every Kneser graph, and in many cases, we even compute its precise value.

引用

页码：661 / 686

页数：26

共 50 条

[31] Bounds on Gromov hyperbolicity constant
Hernandez, Veronica
Pestana, Domingo
Rodriguez, Jose M.
REVISTA DE LA REAL ACADEMIA DE CIENCIAS EXACTAS FISICAS Y NATURALES SERIE A-MATEMATICAS, 2016, 110 (02) : 321 - 342
[32] On the Gromov hyperbolicity of the minimal metric
Fiacchi, Matteo
MATHEMATISCHE ZEITSCHRIFT, 2024, 308 (02)
[33] Gromov hyperbolicity of Denjoy domains
Alvarez, Venancio
Portilla, Ana
Rodriguez, Jose M.
Touris, Eva
GEOMETRIAE DEDICATA, 2006, 121 (01) : 221 - 245
[34] Effect of Gromov-Hyperbolicity Parameter on Cuts and Expansions in Graphs and Some Algorithmic Implications
Bhaskar Das Gupta
Marek Karpinski
Nasim Mobasheri
Farzane Yahyanejad
Algorithmica, 2018, 80 : 772 - 800
[35] Effect of Gromov-Hyperbolicity Parameter on Cuts and Expansions in Graphs and Some Algorithmic Implications
Das Gupta, Bhaskar
Karpinski, Marek
Mobasheri, Nasim
Yahyanejad, Farzane
ALGORITHMICA, 2018, 80 (02) : 772 - 800
[36] Gromov hyperbolic graphs
Bermudo, Sergio
Rodriguez, Jose M.
Sigarreta, Jose M.
Vilaire, Jean-Marie
DISCRETE MATHEMATICS, 2013, 313 (15) : 1575 - 1585
[37] Hyperbolicity in median graphs
Sigarreta, Jose M.
PROCEEDINGS OF THE INDIAN ACADEMY OF SCIENCES-MATHEMATICAL SCIENCES, 2013, 123 (04): : 455 - 467
[38] A CHARACTERIZATION OF GROMOV HYPERBOLICITY OF SURFACES WITH VARIABLE NEGATIVE CURVATURE
Portilla, Ana
Touris, Eva
PUBLICACIONS MATEMATIQUES, 2009, 53 (01) : 83 - 110
[39] Gromov hyperbolicity through decomposition of metrics spaces II
Ana Portilla
José M. Rodríguez
Eva Tourís
The Journal of Geometric Analysis, 2004, 14 : 123 - 149
[40] On the hyperbolicity constant in graphs
Rodriguez, Jose M.
Sigarreta, Jose M.
Vilaire, Jean-Marie
Villeta, Maria
DISCRETE MATHEMATICS, 2011, 311 (04) : 211 - 219

← 1 2 3 4 5 →