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

DOI10.1007/S10114-017-6324-YzbMATH Open1386.05162OpenAlexW2751680941MaRDI QIDQ1686901FDOQ1686901

Authors: Verónica Hernández, D. Pestana, José M. Rodríguez 

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

Recommendations

• Diameter, minimum degree and hyperbolicity constant in graphs
• Radius, diameter, and minimum degree
• Bounds on the hyperbolicity constant
• Several extremal problems on graphs involving the circumference, girth, and hyperbolicity constant
• On size, order, diameter and minimum degree

zbMATH Keywords

minimum degreediameterfinite graphsmaximum degreeGromov hyperbolicityhyperbolicity constantextremal problems on graphs

Mathematics Subject Classification ID

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

Cites Work

• Directed scale-free graphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• 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)
• Embeddings of Gromov hyperbolic spaces
• Radius, diameter, and minimum degree
• Hyperbolic convex sets and quasisymmetric functions
• Gromov hyperbolicity through decomposition of metrics spaces. II
• Gromov hyperbolicity through decomposition of metric spaces
• Gromov hyperbolic spaces
• Uniformizing Gromov hyperbolic spaces
• Gromov hyperbolicity of the $j_G$ and ${\tilde \jmath }_G$ metrics
• Geometric characterizations of Gromov hyperbolicity
• Gromov hyperbolicity and the Kobayashi metric on strictly pseudoconvex domains
• Hyperbolic bridged graphs
• Hyperbolicity in median graphs
• Computing the hyperbolicity constant
• Title not available (Why is that?)
• Stability of Gromov hyperbolicity
• Gromov hyperbolic graphs
• Gromov hyperbolicity in strong product graphs
• Extendability of Large-Scale Lipschitz Maps
• Hyperbolicity in the corona and join of graphs
• On the hyperbolicity of edge-chordal and path-chordal graphs
• Notes on diameters, centers, and approximating trees of δ-hyperbolic geodesic spaces and graphs
• Graphs and Gromov hyperbolicity of non-constant negatively curved surfaces
• Hyperbolicity and chordality of a graph
• On the hyperbolicity of chordal graphs
• Graph homotopy and Graham homotopy
• On the hyperbolicity constant in graphs
• Characterizing hyperbolic spaces and real trees
• A characterization of Gromov hyperbolicity of surfaces with variable negative curvature
• The Hilbert metric and Gromov hyperbolicity.
• On the hyperbolicity of small-world and treelike random graphs
• Metric Embedding, Hyperbolic Space, and Social Networks
• Gromov hyperbolicity of Denjoy domains with hyperbolic and quasihyperbolic metrics
• Gromov hyperbolicity of Denjoy domains
• Recognition of $C_4$-Free and 1/2-Hyperbolic Graphs
• On the hyperbolicity of bipartite graphs and intersection graphs
• 1-Hyperbolic Graphs
• Bounds on Gromov hyperbolicity constant
• Lack of Gromov-hyperbolicity in small-world networks
• Scaled Gromov hyperbolic graphs
• Non-Hyperbolicity of Random Graphs with Given Expected Degrees
• Connectivity of transitive graphs
• Computing the Gromov hyperbolicity of a discrete metric space
• A new characterization of Gromov hyperbolicity for negatively curved surfaces
• Gromov hyperbolicity of Riemann surfaces
• Title not available (Why is that?)
• Title not available (Why is that?)
• Counting subgraphs in hyperbolic graphs with symmetry
• The topology of balls and Gromov hyperbolicity of Riemann surfaces
• Twists and Gromov hyperbolicity of Riemann surfaces
• Chordality properties and hyperbolicity on graphs
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (3)

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

This page was built for publication: On a classical theorem on the diameter and minimum degree of a graph

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