8 citations · 9 across the 3 of their papers we have counts for
Showing cs.DMShow all
2 papers · 1 filter
cs.DM2014★ 8 cited
Large induced forests in planar graphs with girth 4 or 5
François Dross, Mickael Montassier, Alexandre Pinlou
We give here some new lower bounds on the order of a largest induced forest in planar graphs with girth and . In particular we prove that a triangle-free planar graph of ord…
cs.DM2010★ 1 cited
On two variations of identifying codes
Olivier Delmas, Sylvain Gravier, Mickael Montassier +1
Identifying codes have been introduced in 1998 to model fault-detection in multiprocessor systems. In this paper, we introduce two variations of identifying codes: weak codes and l…