Feodor F. Dragan

collaborators

3 papers

math.CO2024

Bow Metrics and Hyperbolicity

Feodor F. Dragan, Guillaume Ducoffe, Michel Habib +1

A ( $λ, μ$ )-bow metric was defined in (Dragan & Ducoffe, 2023) as a far reaching generalization of an $α_{i}$ -metric (which is equivalent to a ( $0, i$ )-bow metric). A graph $G = (V, E)$ is…

cs.DS2023

$α_{i}$ -Metric Graphs: Radius, Diameter and all Eccentricities

Feodor F. Dragan, Guillaume Ducoffe

We extend known results on chordal graphs and distance-hereditary graphs to much larger graph classes by using only a common metric property of these graphs. Specifically, a graph…

cs.DS2014

Line-distortion, Bandwidth and Path-length of a graph

Feodor F. Dragan, Ekkehard Köhler, Arne Leitert

We investigate the minimum line-distortion and the minimum bandwidth problems on unweighted graphs and their relations with the minimum length of a Robertson-Seymour's path-decompo…

Bow Metrics and Hyperbolicity

αi​-Metric Graphs: Radius, Diameter and all Eccentricities

Line-distortion, Bandwidth and Path-length of a graph

$α_{i}$ -Metric Graphs: Radius, Diameter and all Eccentricities