Carole Muller

most citedPacking and covering balls in graphs excluding a minor

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

collaborators

3 papers

math.CO2020

A note on connected greedy edge colouring

Marthe Bonamy, Carla Groenland, Carole Muller +3

Following a given ordering of the edges of a graph $G$ , the greedy edge colouring procedure assigns to each edge the smallest available colour. The minimum number of colours thus i…

math.CO2020★ 2 cited

Packing and covering balls in graphs excluding a minor

Nicolas Bousquet, Wouter Cames van Batenburg, Louis Esperet +4

We prove that for every integer $t \geq 1$ there exists a constant $c_{t}$ such that for every $K_{t}$ -minor-free graph $G$ , and every set $S$ of balls in $G$ , the minimum size of a set…

math.CO2019

Unavoidable minors for graphs with large $ℓ_{p}$ -dimension

Samuel Fiorini, Tony Huynh, Gwenaël Joret +1

A metric graph is a pair $(G, d)$ , where $G$ is a graph and $d : E (G) \to R_{\geq 0}$ is a distance function. Let $p \in [1, \infty]$ be fixed. An isometric embedding of the met…

A note on connected greedy edge colouring

Packing and covering balls in graphs excluding a minor

Unavoidable minors for graphs with large ℓp​-dimension

Unavoidable minors for graphs with large $ℓ_{p}$ -dimension