F. Dragan

activity

20102026

most citedEccentricity function in distance-hereditary graphs

14 citations · 55 across the 23 of their papers we have counts for

collaborators

Showing 2020Show all

3 papers · 1 filter

cs.DM2020

Injective hulls of various graph classes

Heather M. Guarnera, Feodor F. Dragan, Arne Leitert

A graph is Helly if its disks satisfy the Helly property, i.e., every family of pairwise intersecting disks in G has a common intersection. It is known that for every graph G, ther…

cs.DM2020

Helly-gap of a graph and vertex eccentricities

Feodor F. Dragan, Heather M. Guarnera

A new metric parameter for a graph, Helly-gap, is introduced. A graph $G$ is called $α$ -weakly-Helly if any system of pairwise intersecting disks in $G$ has a nonempty common inter…

cs.DM2020★ 7 cited

Eccentricity terrain of $δ$ -hyperbolic graphs

Feodor F. Dragan, Heather M. Guarnera

A graph $G = (V, E)$ is $δ$ -hyperbolic if for any four vertices $u, v, w, x$ , the two larger of the three distance sums $d (u, v) + d (w, x)$ , $d (u, w) + d (v, x)$ , and $d (u, x) + d (v, w)$ differ by at…

Injective hulls of various graph classes

Helly-gap of a graph and vertex eccentricities

Eccentricity terrain of δ-hyperbolic graphs

Eccentricity terrain of $δ$ -hyperbolic graphs