G. Ducoffe

activity

20242026

most citedCertificates in P and Subquadratic-Time Computation of Radius, Diameter, and all Eccentricities in Graphs

4 citations · 4 across the 4 of their papers we have counts for

collaborators

Showing math.COShow all

2 papers · 1 filter

math.CO2026

$I^\pm_{i}$ -Metric Graphs: Hyperbolicity

Feodor F. Dragan, Guillaume Ducoffe

A graph is called $I^\pm_{i}$ -metric ( $i \in N$ ) if it satisfies the following $I^\pm_{i}$ -metric property for every vertices $u, w, v$ and $x$ : if a shortest path between $u$ and $w$ …

math.CO2024

Bow Metrics and Hyperbolicity

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

A ( $I^», I^¼$ )-bow metric was defined in (Dragan & Ducoffe, 2023) as a far reaching generalization of an $I^\pm_{i}$ -metric (which is equivalent to a ( $0, i$ )-bow metric). A graph $G = (V, E)$ …

I^±i​-Metric Graphs: Hyperbolicity

Bow Metrics and Hyperbolicity

$I^\pm_{i}$ -Metric Graphs: Hyperbolicity