73 citations · 427 across the 49 of their papers we have counts for
Showing 2021Show all
2 papers · 1 filter
math.CO2021★ 2 cited
Reconfiguring Independent Sets on Interval Graphs
Marcin Briański, Stefan Felsner, Jędrzej Hodor +1
We study reconfiguration of independent sets in interval graphs under the token sliding rule. We show that if two independent sets of size are reconfigurable in an -vertex i…
math.CO2021★ 7 cited
Improved bounds for weak coloring numbers
Gwenaël Joret, Piotr Micek
Weak coloring numbers generalize the notion of degeneracy of a graph. They were introduced by Kierstead \& Yang in the context of games on graphs. Recently, several connections hav…