1
$\begingroup$

Is there a classification, or perhaps some exhaustive description, of graphs without 3 vertex-disjoint cycles, and/or do you maybe know about some reference for such?

The case of graphs without 2 vertex-disjoint cycles is handled by Lovász' classification,
and I was wondering whether there is also a similar description possible for those without any 3 vertex-disjoint cycles.

$\endgroup$

0

You must log in to answer this question.

Browse other questions tagged .