1 citations · 1 across the 1 of their papers we have counts for
1 paper · 1 filter
Carlos Hoppen, Nicholas Wormald
An induced forest of a graph G is an acyclic induced subgraph of G. The present paper is devoted to the analysis of a simple randomised algorithm that grows an induced forest in a…