Hyperbolicity and complement of graphs
From MaRDI portal
Publication:654207
DOI10.1016/J.AML.2011.05.011zbMATH Open1242.05061OpenAlexW2037909423MaRDI QIDQ654207FDOQ654207
Authors: Sergio Bermudo, José M. Rodríguez, Eva Tourís, Jose M. Sigarreta 
Publication date: 28 December 2011
Published in: Applied Mathematics Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.aml.2011.05.011
Recommendations
- Hypomorphy of graphs up to complementation
- Hyperbolicity and chordality of a graph
- On the hyperbolicity constant in graphs
- Planarity and hyperbolicity in graphs
- Hyperbolic graphs of small complexity
- On the complements of graphs
- Hyperbolicity of the graph of nonseparating multicurves
- scientific article; zbMATH DE number 60056
- A generalization of hypercubes: Complemented graphs
- On the hyperbolicity of certain complements
Cites Work
- Sur les groupes hyperboliques d'après Mikhael Gromov. (On the hyperbolic groups à la M. Gromov)
- Gromov hyperbolicity through decomposition of metrics spaces. II
- Hyperbolic bridged graphs
- Discrete groups. Transl. from the Japanese by Ken'ichi Ohshika
- Hyperbolicity and parameters of graphs.
- Gromov hyperbolicity in Cartesian product graphs
- On the hyperbolicity of chordal graphs
- On the hyperbolicity constant in graphs
- A characterization of Gromov hyperbolicity of surfaces with variable negative curvature
- Gromov hyperbolicity of Denjoy domains with hyperbolic and quasihyperbolic metrics
- Gromov hyperbolic equivalence of the hyperbolic and quasihyperbolic metrics in Denjoy domains
- Gromov hyperbolicity of Riemann surfaces
- Uniformly separated sets and Gromov hyperbolicity of domains with the quasihyperbolic metric
Cited In (36)
- The hyperbolicity constant of infinite circulant graphs
- Gromov hyperbolicity of Johnson and Kneser graphs
- Mathematical properties on the hyperbolicity of interval graphs
- Gromov hyperbolicity in Mycielskian graphs
- Gromov hyperbolicity of periodic planar graphs
- Bounds on the hyperbolicity constant
- Graphs with small hyperbolicity constant
- Bounds on Gromov hyperbolicity constant in graphs
- Gromov hyperbolicity in Cartesian product graphs
- Gromov hyperbolic graphs
- Gromov hyperbolicity in strong product graphs
- Gromov hyperbolic cubic graphs
- Gromov hyperbolicity in the Cartesian sum of graphs
- Hyperbolicity in the corona and join of graphs
- On the hyperbolicity constant in graphs
- Small values of the hyperbolicity constant in graphs
- On the hyperbolicity constant of circular-arc graphs
- Geometric and topological properties of the complementary prism networks
- Chordality properties and hyperbolicity on graphs
- Cheeger isoperimetric constant of Gromov hyperbolic manifolds and graphs
- Recent Results on Hyperbolicity on Unitary Operators on Graphs
- Compressions, graphs, and hyperreflexivity
- Parabolicity on graphs
- Gromov hyperbolicity in lexicographic product graphs
- Bounds on Gromov hyperbolicity constant
- Computing the hyperbolicity constant of a cubic graph
- Results on hyperbolicity in graphs: a survey
- A note on isoperimetric inequalities of Gromov hyperbolic manifolds and graphs
- Hyperbolicity in median graphs
- Computing the hyperbolicity constant
- Title not available (Why is that?)
- Characterization of Gromov hyperbolic short graphs
- Gromov hyperbolicity of planar graphs
- Gromov hyperbolicity of periodic graphs
- Hyperbolicity of cyclic covers and complements
- Planarity and hyperbolicity in graphs
This page was built for publication: Hyperbolicity and complement of graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q654207)
