On a classical theorem on the diameter and minimum degree of a graph

DOI10.1007/s10114-017-6324-yzbMath1386.05162OpenAlexW2751680941MaRDI QIDQ1686901

José M. Rodríguez, Verónica Hernández, Domingo Pestana

Publication date: 18 December 2017

Published in: Acta Mathematica Sinica. English Series (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10114-017-6324-y

zbMATH Keywords

diameterminimum degreemaximum degreefinite graphsGromov hyperbolicityhyperbolicity constantextremal problems on graphs

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Combinatorial inequalities (05A20) Structural characterization of families of graphs (05C75) Distance in graphs (05C12)

Related Items

Erratum to: ``On a classical theorem on the diameter and minimum degree of a graph, Several extremal problems on graphs involving the circumference, girth, and hyperbolicity constant, On the hyperbolicity constant of circular-arc graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the hyperbolicity of bipartite graphs and intersection graphs
• Bounds on Gromov hyperbolicity constant
• Gromov hyperbolic graphs
• Gromov hyperbolicity in strong product graphs
• Lack of Gromov-hyperbolicity in small-world networks
• Hyperbolicity in the corona and join of graphs
• Counting subgraphs in hyperbolic graphs with symmetry
• Graphs and Gromov hyperbolicity of non-constant negatively curved surfaces
• Hyperbolicity and chordality of a graph
• Twists and Gromov hyperbolicity of Riemann surfaces
• On the hyperbolicity constant in graphs
• Chordality properties and hyperbolicity on graphs
• Characterizing hyperbolic spaces and real trees
• Gromov hyperbolicity of Denjoy domains with hyperbolic and quasihyperbolic metrics
• Gromov hyperbolicity of Denjoy domains
• A new characterization of Gromov hyperbolicity for negatively curved surfaces
• Gromov hyperbolicity of Riemann surfaces
• A characterization of Gromov hyperbolicity of surfaces with variable negative curvature
• Géométrie et théorie des groupes. Les groupes hyperboliques de Gromov. (Geometry and group theory. The hyperbolic groups of Gromov)
• Sur les groupes hyperboliques d'après Mikhael Gromov. (On the hyperbolic groups à la M. Gromov)
• Radius, diameter, and minimum degree
• Geometric characterizations of Gromov hyperbolicity
• The Hilbert metric and Gromov hyperbolicity.
• Hyperbolic convex sets and quasisymmetric functions
• Gromov hyperbolicity through decomposition of metrics spaces. II
• Embeddings of Gromov hyperbolic spaces
• Gromov hyperbolicity and the Kobayashi metric on strictly pseudoconvex domains
• Hyperbolic bridged graphs
• Gromov hyperbolicity through decomposition of metric spaces
• The topology of balls and Gromov hyperbolicity of Riemann surfaces
• Hyperbolicity in median graphs
• Computing the Gromov hyperbolicity of a discrete metric space
• Computing the hyperbolicity constant
• Gromov hyperbolic spaces
• On the Hyperbolicity of Small-World and Treelike Random Graphs
• Recognition of $C_4$-Free and 1/2-Hyperbolic Graphs
• Gromov hyperbolicity of the $j_G$ and ${\tilde \jmath }_G$ metrics
• Extendability of Large-Scale Lipschitz Maps
• 1-Hyperbolic Graphs
• Metric Embedding, Hyperbolic Space, and Social Networks
• On the hyperbolicity of edge-chordal and path-chordal graphs
• Notes on diameters, centers, and approximating trees of δ-hyperbolic geodesic spaces and graphs
• Scaled Gromov hyperbolic graphs
• Connectivity of transitive graphs
• Non-Hyperbolicity of Random Graphs with Given Expected Degrees
• On the hyperbolicity of chordal graphs
• Graph homotopy and Graham homotopy