scientific article; zbMATH DE number 175723

MaRDI QIDQ4034774zbMATH OpenFDO

Authors Feodor F. Dragan

Publication date 18 May 1993

Full work available at URL https://eudml.org/doc/131972

zbMATH Keywords

eccentricity functionHelly propertylocal minimumweight function

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Structural characterization of families of graphs (05C75)

Recommendations

• Graphs with connected medians
• scientific article; zbMATH DE number 468643
• Eccentricity function in distance-hereditary graphs
• Helly-gap of a graph and vertex eccentricities
• scientific article; zbMATH DE number 3902706

Cited in

(9)

• \(r\)-dominating cliques in graphs with hypertree structure
• Incidence graphs of biacyclic hypergraphs
• Injective hulls of various graph classes
• Helly-gap of a graph and vertex eccentricities
• Graphs with \(G^p\)-connected medians
• Dually chordal graphs
• Fast deterministic algorithms for computing all eccentricities in (hyperbolic) Helly graphs
• Certificates in P and subquadratic-time computation of radius, diameter, and all eccentricities in graphs
• Fast deterministic algorithms for computing all eccentricities in (hyperbolic) Helly graphs

This page was built for publication:

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