On a classical theorem on the diameter and minimum degree of a graph
type: Item
instance of: scholarly article
title: On a classical theorem on the diameter and minimum degree of a graph
zbMATH Open document ID: 1386.05162
author: Verónica Hernández
author: D. Pestana
author: José M. Rodríguez
publication date: 2017-12-18T00:00:00Z
Mathematics Subject Classification ID: 05C75
Mathematics Subject Classification ID: 05C12
Mathematics Subject Classification ID: 05A20
Mathematics Subject Classification ID: 05C80
zbMATH DE Number: 6819821
zbMATH Keywords: extremal problems on graphs
zbMATH Keywords: diameter
zbMATH Keywords: minimum degree
zbMATH Keywords: maximum degree
zbMATH Keywords: Gromov hyperbolicity
zbMATH Keywords: hyperbolicity constant
zbMATH Keywords: finite graphs
MaRDI profile type: Publication
full work available at URL: s10114-017-6324-y
OpenAlex ID: W2751680941
cites work: Gromov hyperbolicity of Denjoy domains
cites work: Gromov hyperbolicity and the Kobayashi metric on strictly pseudoconvex domains
cites work: Geometric characterizations of Gromov hyperbolicity
cites work: 1-Hyperbolic Graphs
cites work: Hyperbolic convex sets and quasisymmetric functions
cites work: On the hyperbolicity of edge-chordal and path-chordal graphs
cites work: Computing the hyperbolicity constant
cites work: Gromov hyperbolic graphs
cites work: Directed scale-free graphs
cites work: Uniformizing Gromov hyperbolic spaces
cites work: Embeddings of Gromov hyperbolic spaces
cites work: On the hyperbolicity of chordal graphs
cites work: Counting subgraphs in hyperbolic graphs with symmetry
cites work: Gromov hyperbolicity in strong product graphs
cites work: Hyperbolicity in the corona and join of graphs
cites work: Graph homotopy and Graham homotopy
cites work: On the hyperbolicity of small-world and treelike random graphs
cites work: Notes on diameters, centers, and approximating trees of δ-hyperbolic geodesic spaces and graphs
cites work: Géométrie et théorie des groupes. Les groupes hyperboliques de Gromov. (Geometry and group theory. The hyperbolic groups of Gromov)
cites work: Recognition of $C_4$-Free and 1/2-Hyperbolic Graphs
cites work: On the hyperbolicity of bipartite graphs and intersection graphs
cites work: Radius, diameter, and minimum degree
cites work: Q5339970
cites work: Q3490021
cites work: Computing the Gromov hyperbolicity of a discrete metric space
cites work: Characterizing hyperbolic spaces and real trees
cites work: Sur les groupes hyperboliques d'après Mikhael Gromov. (On the hyperbolic groups à la M. Gromov)
cites work: Q3772406
cites work: Gromov hyperbolicity of the $j_G$ and ${\tilde \jmath }_G$ metrics
cites work: Gromov hyperbolicity of Denjoy domains with hyperbolic and quasihyperbolic metrics
cites work: Bounds on Gromov hyperbolicity constant
cites work: Q4519896
cites work: Scaled Gromov hyperbolic graphs
cites work: The Hilbert metric and Gromov hyperbolicity.
cites work: Hyperbolic bridged graphs
cites work: Extendability of Large-Scale Lipschitz Maps
cites work: Chordality properties and hyperbolicity on graphs
cites work: Twists and Gromov hyperbolicity of Riemann surfaces
cites work: Q3166435
cites work: Q4867141
cites work: Gromov hyperbolicity through decomposition of metrics spaces. II
cites work: The topology of balls and Gromov hyperbolicity of Riemann surfaces
cites work: Q3654131
cites work: A characterization of Gromov hyperbolicity of surfaces with variable negative curvature
cites work: On the hyperbolicity constant in graphs
cites work: Gromov hyperbolicity through decomposition of metric spaces
cites work: A new characterization of Gromov hyperbolicity for negatively curved surfaces
cites work: Gromov hyperbolicity of Riemann surfaces
cites work: Q3173678
cites work: Lack of Gromov-hyperbolicity in small-world networks
cites work: Non-Hyperbolicity of Random Graphs with Given Expected Degrees
cites work: Hyperbolicity in median graphs
cites work: Graphs and Gromov hyperbolicity of non-constant negatively curved surfaces
cites work: Gromov hyperbolic spaces
cites work: Metric Embedding, Hyperbolic Space, and Social Networks
cites work: Connectivity of transitive graphs
cites work: Hyperbolicity and chordality of a graph

On a classical theorem on the diameter and minimum degree of a graph (DOI)
DOI: 10.1007/S10114-017-6324-Y

On a classical theorem on the diameter and minimum degree of a graph (published in)
published in: Acta Mathematica Sinica, English Series