Planarity and hyperbolicity in graphs

DOI10.1007/S00373-014-1459-4MaRDI QIDQ497320zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

tessellationplanar graphGromov hyperbolicitydual graphCW complex

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Combinatorial inequalities (05A20)

Recommendations

• Gromov hyperbolic tessellation graphs
• Gromov hyperbolicity of periodic planar graphs
• Results on hyperbolicity in graphs: a survey
• Graphs with small hyperbolicity constant
• Hyperbolicity in median graphs

Cites work

• A characterization of Gromov hyperbolicity of surfaces with variable negative curvature
• Bounds on Gromov hyperbolicity constant in graphs
• Characterizing hyperbolic spaces and real trees
• Computing the hyperbolicity constant
• Discrete groups. Transl. from the Japanese by Ken'ichi Ohshika
• Distortion of the hyperbolicity constant of a graph
• Geometric characterizations of Gromov hyperbolicity
• Graph theoretic reliability analysis for the Boolean n cube networks
• Graphs and Gromov hyperbolicity of non-constant negatively curved surfaces
• Gromov hyperbolic cubic graphs
• Gromov hyperbolic equivalence of the hyperbolic and quasihyperbolic metrics in Denjoy domains
• Gromov hyperbolic tessellation graphs
• Gromov hyperbolicity of the $j_G$ and ${\tilde \jmath }_G$ metrics
• Gromov hyperbolicity through decomposition of metrics spaces. II
• Hyperbolicity and chordality of a graph
• Hyperbolicity and complement of graphs
• Hyperbolicity and parameters of graphs.
• On the hyperbolicity constant in graphs
• On the hyperbolicity constant of line graphs
• Sur les groupes hyperboliques d'après Mikhael Gromov. (On the hyperbolic groups à la M. Gromov)
• Uniformizing Gromov hyperbolic spaces

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
• scientific article; zbMATH DE number 4145951 (Why is no real title available?)
• Asymptotic connectivity of hyperbolic planar graphs
• PLANAR GRAPHS AND RELATED TOPICS
• ACHIRALITY AND PLANARITY
• Gromov hyperbolicity of planar graphs
• scientific article; zbMATH DE number 60056 (Why is no real title available?)
• Gromov hyperbolicity and convex tessellation graph
• scientific article; zbMATH DE number 5037083 (Why is no real title available?)
• 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)