activity
20122015
most citedSome Bounds on the Rainbow Connection Number of 3-, 4- and 5-connected Graphs

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

collaborators
Showing 2015Show all

2 papers · 1 filter

math.CO2015

The extremal function for disconnected minors

Endre Csóka, Irene Lo, Sergey Norin +2

For a graph let denote the supremum of taken over all non-null graphs not containing as a minor. We show that $$c(H) \leq \frac{|V(H)|+\mathrm{co…

math.CO2015★ 1 cited

Coloring Square-free Berge Graphs

Maria Chudnovsky, Irene Lo, Frederic Maffray +2

We consider the class of Berge graphs that do not contain a chordless cycle of length . We present a purely graph-theoretical algorithm that produces an optimal coloring in poly…