Planarity and hyperbolicity in graphs
DOI10.1007/S00373-014-1459-4zbMATH Open1327.05257OpenAlexW2031464357MaRDI QIDQ497320FDOQ497320
Authors: Walter Carballosa, Ana Portilla, José M. Rodríguez, Jose M. Sigarreta 
Publication date: 24 September 2015
Published in: Graphs and Combinatorics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00373-014-1459-4
Recommendations
Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Combinatorial inequalities (05A20)
Cites Work
- Sur les groupes hyperboliques d'après Mikhael Gromov. (On the hyperbolic groups à la M. Gromov)
- Graph theoretic reliability analysis for the Boolean n cube networks
- Gromov hyperbolicity through decomposition of metrics spaces. II
- Uniformizing Gromov hyperbolic spaces
- Gromov hyperbolicity of the $j_G$ and ${\tilde \jmath }_G$ metrics
- Distortion of the hyperbolicity constant of a graph
- Geometric characterizations of Gromov hyperbolicity
- Computing the hyperbolicity constant
- Discrete groups. Transl. from the Japanese by Ken'ichi Ohshika
- Gromov hyperbolic tessellation graphs
- Hyperbolicity and parameters of graphs.
- Bounds on Gromov hyperbolicity constant in graphs
- Gromov hyperbolic cubic graphs
- Graphs and Gromov hyperbolicity of non-constant negatively curved surfaces
- Hyperbolicity and chordality of a graph
- On the hyperbolicity constant in graphs
- On the hyperbolicity constant of line graphs
- Hyperbolicity and complement of graphs
- Characterizing hyperbolic spaces and real trees
- A characterization of Gromov hyperbolicity of surfaces with variable negative curvature
- Gromov hyperbolic equivalence of the hyperbolic and quasihyperbolic metrics in Denjoy domains
Cited In (17)
- Survival of the weak in hyperbolic spaces, a remark on competition and geometry
- Hypergraph planarity and the complexity of drawing venn diagrams
- Discrete and Computational Geometry
- Gromov hyperbolicity of periodic planar graphs
- Planarity, duality and Laplacian congruence
- Hyperbolicity and complement of graphs
- Title not available (Why is that?)
- Asymptotic connectivity of hyperbolic planar graphs
- PLANAR GRAPHS AND RELATED TOPICS
- ACHIRALITY AND PLANARITY
- Title not available (Why is that?)
- Gromov hyperbolicity of planar graphs
- Gromov hyperbolicity and convex tessellation graph
- Title not available (Why is that?)
- Gromov hyperbolic tessellation graphs
- The Plancherel measure for polygonal graphs
- Looseness of plane graphs
This page was built for publication: Planarity and hyperbolicity in graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q497320)
