feedback vertex set

• https://en.wikipedia.org/wiki/Feedback_vertex_set
  • feedback vertex set – … a feedback vertex set (FVS) of a graph is a set of vertices whose removal leaves a graph without cycles… . The feedback vertex set number of a graph is the size of a smallest feedback vertex set.
• Sorge2019
  • page 10 : feedback vertex set upper bounds distance to chordal by a linear function – Lemma 4.20. The feedback edge set number $f$ upper bounds the distance to a chordal graph $c$. We have $c \le f$.
• unknown source
  • feedback edge set upper bounds feedback vertex set by a linear function – Given solution to feedback edge set one can remove one vertex incident to the solution edges to obtain feedback vertex set.
  • feedback vertex set – can be thought of as a distance to forest
  • feedback vertex set is equal to distance to forest