Planarity and hyperbolicity in graphs
From MaRDI portal
Publication:497320
DOI10.1007/s00373-014-1459-4zbMath1327.05257OpenAlexW2031464357MaRDI QIDQ497320
Walter Carballosa, José M. Rodríguez, Ana Portilla, José María Sigarreta-Almira
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
Combinatorial inequalities (05A20) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)
Related Items (2)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Bounds on Gromov hyperbolicity constant in graphs
- Gromov hyperbolic cubic graphs
- Distortion of the hyperbolicity constant of a graph
- 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
- Sur les groupes hyperboliques d'après Mikhael Gromov. (On the hyperbolic groups à la M. Gromov)
- Geometric characterizations of Gromov hyperbolicity
- Gromov hyperbolicity through decomposition of metrics spaces. II
- Computing the hyperbolicity constant
- Gromov hyperbolicity of the $j_G$ and ${\tilde \jmath }_G$ metrics
- Gromov hyperbolic equivalence of the hyperbolic and quasihyperbolic metrics in Denjoy domains
- Graph theoretic reliability analysis for the Boolean n cube networks
This page was built for publication: Planarity and hyperbolicity in graphs
