1
$\begingroup$

Is there a necessary condition for not having empty node in the construction of the cactus of the minimum cuts of a graph? In particular is there a necessary condition for not having empty k-junction node with k>3?

Furthermore can someone suggest me a good book about cactus construction?

Thank you in advance.

$\endgroup$

0

You must log in to answer this question.

Browse other questions tagged .