Gromov hyperbolicity in the Cartesian sum of graphs

DOI10.1007/S41980-018-0055-4MaRDI QIDQ1734079zbMATH OpenOpenAlexFDO

Authors Walter Carballosa, José M. Rodríguez, Amauris de La Cruz

Publication date 22 March 2019

Published in Bulletin of the Iranian Mathematical Society (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s41980-018-0055-4

zbMATH Keywords

Cartesian sum of graphscomplement of graphsgeodesicsGromov hyperbolicity

Mathematics Subject Classification ID

Combinatorial inequalities (05A20) Distance in graphs (05C12) Structural characterization of families of graphs (05C75)

Recommendations

• Gromov hyperbolicity in Cartesian product graphs
• Gromov hyperbolicity in lexicographic product graphs
• Hyperbolicity in the corona and join of graphs
• Hyperbolicity and complement of graphs
• On the hyperbolicity constant in graphs

Cites work

• Artin groups of finite type are biautomatic
• Associative graph products and their independence, domination and coloring numbers
• Chordality properties and hyperbolicity on graphs
• Coloring the Cartesian sum of graphs
• Computing the Gromov hyperbolicity of a discrete metric space
• Computing the hyperbolicity constant
• Core congestion is inherent in hyperbolic networks
• Counting subgraphs in hyperbolic graphs with symmetry
• Graph homotopy and Graham homotopy
• Graphs and Gromov hyperbolicity of non-constant negatively curved surfaces
• Gromov hyperbolic cubic graphs
• Gromov hyperbolic graphs
• Gromov hyperbolicity in Cartesian product graphs
• Gromov hyperbolicity in lexicographic product graphs
• Gromov hyperbolicity in strong product graphs
• Handbook of product graphs
• scientific article; zbMATH DE number 3172309 (Why is no real title available?)
• scientific article; zbMATH DE number 4031953 (Why is no real title available?)
• scientific article; zbMATH DE number 1131873 (Why is no real title available?)
• scientific article; zbMATH DE number 849252 (Why is no real title available?)
• scientific article; zbMATH DE number 849253 (Why is no real title available?)
• scientific article; zbMATH DE number 848089 (Why is no real title available?)
• Hyperbolic bridged graphs
• Hyperbolicity and chordality of a graph
• Hyperbolicity and complement of graphs
• Hyperbolicity and parameters of graphs.
• Hyperbolicity in the corona and join of graphs
• Lack of Gromov-hyperbolicity in colored random networks
• Lack of Gromov-hyperbolicity in small-world networks
• Metric embedding, hyperbolic space, and social networks
• Non-hyperbolicity of random graphs with given expected degrees
• On computing the Gromov hyperbolicity
• On the chromatic number of the lexicographic product and the Cartesian sum of graphs
• On the hyperbolicity constant in graphs
• On the hyperbolicity constant of line graphs
• On the hyperbolicity of bipartite graphs and intersection graphs
• On the hyperbolicity of chordal graphs
• On the hyperbolicity of edge-chordal and path-chordal graphs
• On the strong metric dimension of the strong products of graphs
• Recognition of C₄-free and 1/2-hyperbolic graphs
• Sur les groupes hyperboliques d'après Mikhael Gromov. (On the hyperbolic groups à la M. Gromov)
• The \(L(2,1)\)-labeling on Cartesian sum of graphs
• Traffic congestion in expanders and (p, )-hyperbolic spaces

Cited in

(5)

• Gromov hyperbolicity in Cartesian product graphs
• Gromov hyperbolicity of planar graphs
• Gromov hyperbolicity in strong product graphs
• scientific article; zbMATH DE number 6770117 (Why is no real title available?)
• Results on hyperbolicity in graphs: a survey

This page was built for publication: Gromov hyperbolicity in the Cartesian sum of graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1734079)