Gromov hyperbolicity in Mycielskian graphs
Summary: Since the characterization of Gromov hyperbolic graphs seems a too ambitious task, there are many papers studying the hyperbolicity of several classes of graphs. In this paper, it is proven that every Mycielskian graph \(G^M\) is hyperbolic and that \(\delta(G^M)\) is comparable to \(\operatorname{diam}(G^M)\). Furthermore, we study the extremal problems of finding the smallest and largest hyperbolicity constants of such graphs; in fact, it is shown that \(5 / 4 \leq \delta(G^M) \leq 5 / 2\). Graphs \(G\) whose Mycielskian have hyperbolicity constant \(5 / 4\) or \(5 / 2\) are characterized. The hyperbolicity constants of the Mycielskian of path, cycle, complete and complete bipartite graphs are calculated explicitly. Finally, information on \(\delta(G)\) just in terms of \(\delta(G^M)\) is obtained.
- 1-Hyperbolic Graphs
- Artin groups of finite type are biautomatic
- Characterizing hyperbolic spaces and real trees
- Chordality properties and hyperbolicity on graphs
- Computing the Gromov hyperbolicity of a discrete metric space
- Computing the hyperbolicity constant
- Core congestion is inherent in hyperbolic networks
- Counting subgraphs in hyperbolic graphs with symmetry
- Discrete groups. Transl. from the Japanese by Ken'ichi Ohshika
- Fast approximation algorithms for \(p\)-centers in large \(\delta \)-hyperbolic graphs
- Geometric characterizations of Gromov hyperbolicity
- Graph homotopy and Graham homotopy
- Graphs and Gromov hyperbolicity of non-constant negatively curved surfaces
- Gromov hyperbolic equivalence of the hyperbolic and quasihyperbolic metrics in Denjoy domains
- Gromov hyperbolic graphs
- Gromov hyperbolicity and the Kobayashi metric on strictly pseudoconvex domains
- Gromov hyperbolicity in lexicographic product graphs
- Gromov hyperbolicity of certain conformal invariant metrics
- Gromov hyperbolicity of Riemann surfaces
- Gromov hyperbolicity of the $j_G$ and ${\tilde \jmath }_G$ metrics
- Gromov hyperbolicity through decomposition of metric spaces
- Gromov hyperbolicity through decomposition of metrics spaces. II
- scientific article; zbMATH DE number 4031953 (Why is no real title available?)
- scientific article; zbMATH DE number 849252 (Why is no real title available?)
- scientific article; zbMATH DE number 849253 (Why is no real title available?)
- scientific article; zbMATH DE number 848089 (Why is no real title available?)
- Hyperbolic bridged graphs
- Hyperbolic convex sets and quasisymmetric functions
- Hyperbolicity and chordality of a graph
- Hyperbolicity and complement of graphs
- Hyperbolicity in median graphs
- Hyperbolicity in the corona and join of graphs
- Lack of Gromov-hyperbolicity in small-world networks
- Metric embedding, hyperbolic space, and social networks
- Non-hyperbolicity of random graphs with given expected degrees
- Notes on diameters, centers, and approximating trees of -hyperbolic geodesic spaces and graphs
- On computing the Gromov hyperbolicity
- On the hyperbolicity constant in graphs
- On the hyperbolicity constant of line graphs
- On the hyperbolicity of bipartite graphs and intersection graphs
- On the hyperbolicity of chordal graphs
- Quasi-geodesic segments and Gromov hyperbolic spaces
- Recognition of C₄-free and 1/2-hyperbolic graphs
- Scaled Gromov hyperbolic graphs
- Sur le coloriage des graphs
- Sur les groupes hyperboliques d'après Mikhael Gromov. (On the hyperbolic groups à la M. Gromov)
- The Hilbert metric and Gromov hyperbolicity.
- Traffic congestion in expanders and (p, )-hyperbolic spaces
- Uniformizing Gromov hyperbolic spaces
- Hyperbolicity on graph operators
- Characterization of Gromov hyperbolic short graphs
- Hyperbolic graphs for free products, and the Gromov boundary of the graph of cyclic splittings
- Bounds on Gromov hyperbolicity constant in graphs
- Gromov hyperbolicity of planar graphs
- Gromov hyperbolic graphs
- Gromov hyperbolicity in strong product graphs
- scientific article; zbMATH DE number 6770117 (Why is no real title available?)
- On the general position number of Mycielskian graphs
- Gromov hyperbolicity of Johnson and Kneser graphs
This page was built for publication: Gromov hyperbolicity in Mycielskian graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2333539)
