42 citations · 100 across the 5 of their papers we have counts for
Showing 2014Show all
2 papers · 1 filter
math.CO2014★ 42 cited
On Low Tree-Depth Decompositions
Jaroslav Nesetril, Patrice Ossona De Mendez
The theory of sparse structures usually uses tree like structures as building blocks. In the context of sparse/dense dichotomy this role is played by graphs with bounded tree depth…
math.CO2014
A note on circular chromatic number of graphs with large girth and similar problems
Jaroslav Nesetril, Patrice Ossona De Mendez
In this short note, we extend the result of Galluccio, Goddyn, and Hell, which states that graphs of large girth excluding a minor are nearly bipartite. We also prove a similar res…