Gromov hyperbolic graphs

Sergio Bermudo, José M. Rodrı́guez, José M. Sigarreta, Jean-Marie Vilaire

Type: Article

Publication Date: 2013-04-26

Citations: 74

DOI: https://doi.org/10.1016/j.disc.2013.04.009

View Publication

Locations

Discrete Mathematics - View

Similar Works

Action	Title	Year	Authors
+	Mathematical Properties of Gromov Hyperbolic Graphs	2010	Sergio Bermudo José M. Rodrı́guez José M. Sigarreta Jean-Marie Vilaire Theodore E. Simos George Psihoyios Ch. Tsitouras
+	Gromov Hyperbolicity of Regular Graphs.	2017	Juan C. Hernández‐Gómez José M. Rodrı́guez José M. Sigarreta Yadira Torres-Nuñez María Villeta
+	Graphs with small hyperbolicity constant and hyperbolic minor graphs	2017	Omar Rosario
+	Computing the hyperbolicity constant of a cubic graph	2014	José M. Rodrı́guez José M. Sigarreta Yadira Torres
+	Gromov hyperbolicity of minor graphs	2015	Walter Carballosa José M. Rodrı́guez Omar Rosario José M. Sigarreta
+ PDF Chat	Bounds on Gromov hyperbolicity constant	2015	Verónica Hernández Domingo Pestana José M. Rodrı́guez
+ PDF Chat	Gromov Hyperbolicity in Mycielskian Graphs	2017	Ana Granados Domingo Pestana Ana Portilla José M. Rodrı́guez
+	On the hyperbolicity constant in graphs	2010	José M. Rodrı́guez José M. Sigarreta Jean-Marie Vilaire María Villeta
+	Gromov hyperbolicity of several products of graphs	2016	Cruz Rodríguez Amauris de la
+ PDF Chat	On the Hyperbolicity Constant of Line Graphs	2011	Walter Carballosa José M. Rodrı́guez José M. Sigarreta María Villeta
+	Characterization of Gromov hyperbolic short graphs	2013	José M. Rodrı́guez
+	Results on hyperbolicity in graphs: a survey	2020	Juan C. Hernández Gerardo Reyna Omar Rosario
+	Gromov hiperbolicity in graphs	2014	Walter Carballosa Torres
+	Gromov hyperbolic cubic graphs	2012	Domingo Pestana José M. Rodrı́guez José M. Sigarreta María Villeta
+	On the Hyperbolicity Constant in Graph Minors	2018	Walter Carballosa José M. Rodrı́guez Omar Rosario José M. Sigarreta
+	Characterization of Gromov Hyperbolic Short Graphs	2014	José Rodríguez
+	Bounds on Gromov hyperbolicity constant in graphs	2012	José M. Rodrı́guez José M. Sigarreta
+	Graphs with small hyperbolicity constant	2014	Sergio Bermudo José M. Rodrı́guez Omar Rosario José M. Sigarreta
+ PDF Chat	Gromov hyperbolicity in lexicographic product graphs	2018	Walter Carballosa Amauris de la Cruz José M. Rodrı́guez
+	Bounds on Gromov Hyperbolicity Constant	2015	Verónica Hernández Domingo Pestana José M. Rodrı́guez

Works That Cite This (62)

Action	Title	Year	Authors
+	Characterization of the hyperbolicity in the lexicographic product	2014	Walter Carballosa Amauris de la Cruz José M. Rodrı́guez
+	Bounds on the Hyperbolicity Constant	2014	Verónica Hernández Domingo Pestana José M. Rodrı́guez
+	Several extremal problems on graphs involving the circumference, girth, and hyperbolicity constant	2018	Verónica Hernández Domingo Pestana José M. Rodrı́guez
+ PDF Chat	Mathematical Properties of the Hyperbolicity of Circulant Networks	2015	Juan C. Hernández José M. Rodrı́guez José M. Sigarreta
+	On the geometric–arithmetic index by decompositions-CMMSE	2016	Juan C. Hernández José M. Rodrı́guez José M. Sigarreta
+ PDF Chat	Explicit near-fully X-Ramanujan graphs	2020	Ryan O’Donnell Xinyu Wu
+ PDF Chat	Gromov hyperbolicity in lexicographic product graphs	2018	Walter Carballosa Amauris de la Cruz José M. Rodrı́guez
+	Gromov hyperbolic cubic graphs	2012	Domingo Pestana José M. Rodrı́guez José M. Sigarreta María Villeta
+	Small values of the hyperbolicity constant in graphs	2016	Sergio Bermudo José M. Rodrı́guez Omar Rosario José M. Sigarreta
+	Applying clique-decomposition for computing Gromov hyperbolicity	2017	Nathann Cohen David Coudert Guillaume Ducoffe Aurélien Lancin

Works Cited by This (25)

Action	Title	Year	Authors
+ PDF Chat	Hyperbolicity and Chordality of a Graph	2011	Yaokun Wu Chengpeng Zhang
+ PDF Chat	On the Hyperbolicity Constant of Line Graphs	2011	Walter Carballosa José M. Rodrı́guez José M. Sigarreta María Villeta
+ PDF Chat	Uniformizing Gromov hyperbolic spaces	2018	Mario Bonk Juha Heinonen Pekka Koskela
+ PDF Chat	Distortion of the Hyperbolicity Constant of a Graph	2012	Walter Carballosa Domingo Pestana José M. Rodrı́guez José M. Sigarreta
+	On the hyperbolicity constant in graphs	2010	José M. Rodrı́guez José M. Sigarreta Jean-Marie Vilaire María Villeta
+ PDF Chat	Gromov hyperbolicity through decomposition of metric spaces	2004	José M. Rodrı́guez Eva Tourı́s
+	Uniformly Separated Sets and Gromov Hyperbolicity of Domains with the Quasihyperbolic Metric	2010	Peter Hästö Ana Portilla José M. Rodrı́guez Eva Tourı́s
+	Hyperbolicity in median graphs	2013	José M. Sigarreta
+ PDF Chat	Geometric characterizations of Gromov hyperbolicity	2003	Zoltán M. Balogh Stephen M. Buckley
+	Hyperbolic Bridged Graphs	2002	Jack H. Koolen Vincent Moulton