On a classical theorem on the diameter and minimum degree of a graph
From MaRDI portal
Publication:1686901
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
diameterminimum degreemaximum degreefinite graphsGromov hyperbolicityhyperbolicity constantextremal problems on graphs
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
