Jonathan Narboni

activity

20192023

(4 - ε)

-coloring of some classes of signed graphs

1 citations · 2 across the 7 of their papers we have counts for

collaborators

Showing 2023Show all

3 papers · 1 filter

math.CO2023

The $χ$ -binding function of $d$ -directional segment graphs

Lech Duraj, Ross J. Kang, Hoang La +4

Given a positive integer $d$ , the class $d$ -DIR is defined as all those intersection graphs formed from a finite collection of line segments in $R^{2}$ having at most $d$ s…

cs.CG2023

A note on the flip distance between non-crossing spanning trees

Nicolas Bousquet, Valentin Gledel, Jonathan Narboni +1

We consider spanning trees of $n$ points in convex position whose edges are pairwise non-crossing. Applying a flip to such a tree consists in adding an edge and removing another so…

math.CO2023

Vizing's edge-recoloring conjecture holds

Jonathan Narboni

In 1964 Vizing proved that starting from any k-edge-coloring of a graph G one can reach, using only Kempe swaps, a ( $Δ$ + 1)-edge-coloring of G where $Δ$ is the maximum degree of G…

The χ-binding function of d-directional segment graphs

A note on the flip distance between non-crossing spanning trees

Vizing's edge-recoloring conjecture holds

The $χ$ -binding function of $d$ -directional segment graphs