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 条

[1] Gromov Hyperbolicity in Mycielskian Graphs
Granados, Ana
Pestana, Domingo
Portilla, Ana
Rodriguez, Jose M.
SYMMETRY-BASEL, 2017, 9 (08):
[2] Gromov hyperbolicity of planar graphs
Canton, Alicia
Granados, Ana
Pestana, Domingo
Rodriguez, Jose M.
CENTRAL EUROPEAN JOURNAL OF MATHEMATICS, 2013, 11 (10): : 1817 - 1830
[3] Gromov hyperbolicity in lexicographic product graphs
Carballosa, Walter
De la Cruz, Amauris
Rodriguez, Jose M.
PROCEEDINGS OF THE INDIAN ACADEMY OF SCIENCES-MATHEMATICAL SCIENCES, 2019, 129 (01):
[4] Gromov Hyperbolicity of Periodic Graphs
Canton, Alicia
Granados, Ana
Pestana, Domingo
Rodriguez, Jose M.
BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2016, 39 : S89 - S116
[5] Gromov Hyperbolicity of Regular Graphs
Carlos Hernandez-Gomez, J.
Rodriguez, Jose M.
Sigarreta, Jose M.
Torres-Nunez, Yadira
Villeta, Maria
ARS COMBINATORIA, 2017, 130 : 395 - 416
[6] Gromov Hyperbolicity of Periodic Graphs
Alicia Cantón
Ana Granados
Domingo Pestana
José M. Rodríguez
Bulletin of the Malaysian Mathematical Sciences Society, 2016, 39 : 89 - 116
[7] Gromov Hyperbolicity of Periodic Planar Graphs
Alicia CANTóN
Ana GRANADOS
Domingo PESTANA
José Manuel RODRíGUEZ
Acta Mathematica Sinica,English Series, 2014, (01) : 79 - 90
[8] Gromov Hyperbolicity in the Cartesian Sum of Graphs
Carballosa, W.
de la Cruz, A.
Rodriguez, J. M.
BULLETIN OF THE IRANIAN MATHEMATICAL SOCIETY, 2018, 44 (03): : 837 - 856
[9] Gromov hyperbolicity in strong product graphs
Carballosa, Walter
Casablanca, Rocio M.
de la Cruz, Amauris
Rodriguez, Jose M.
ELECTRONIC JOURNAL OF COMBINATORICS, 2013, 20 (03)
[10] Bounds on Gromov hyperbolicity constant in graphs
Rodriguez, Jose M.
Sigarreta, Jose M.
PROCEEDINGS OF THE INDIAN ACADEMY OF SCIENCES-MATHEMATICAL SCIENCES, 2012, 122 (01): : 53 - 65

← 1 2 3 4 5 →