Planarity and hyperbolicity in graphs

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

zbMATH Keywords

tessellationplanar graphCW complexGromov hyperbolicitydual graph

Mathematics Subject Classification ID

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)

Gromov hyperbolicity of planar graphs ⋮ Gromov hyperbolicity and convex tessellation graph

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