research
∙
05/04/2023
α_i-Metric Graphs: Radius, Diameter and all Eccentricities
We extend known results on chordal graphs and distance-hereditary graphs...
share
research
∙
02/16/2021
Fast deterministic algorithms for computing all eccentricities in (hyperbolic) Helly graphs
A graph is Helly if every family of pairwise intersecting balls has a no...
research
∙
07/28/2020
Injective hulls of various graph classes
A graph is Helly if its disks satisfy the Helly property, i.e., every fa...
research
∙
05/05/2020
Helly-gap of a graph and vertex eccentricities
A new metric parameter for a graph, Helly-gap, is introduced. A graph G ...
research
∙
02/19/2020
Eccentricity terrain of δ-hyperbolic graphs
A graph G=(V,E) is δ-hyperbolic if for any four vertices u,v,w,x, the tw...
research
∙
10/23/2019
A story of diameter, radius and Helly property
A graph is Helly if every family of pairwise intersecting balls has a no...
research
∙
07/11/2019
Eccentricity function in distance-hereditary graphs
A graph G = (V,E) is distance hereditary if every induced path of G is a...
research
∙
05/17/2018
Fast approximation of centrality and distances in hyperbolic graphs
We show that the eccentricities (and thus the centrality indices) of all...
research
∙
03/16/2018
Fast approximation and exact computation of negative curvature parameters of graphs
In this paper, we study Gromov hyperbolicity and related parameters, tha...
research
∙
09/08/2017