find_arc_cut_set

find_arc_cut_set(k, order, minimum_partition_nodes=1)

Find one arc cut set of size order in a planar diagram.

Parameters:

• k (PlanarDiagram | OrientedPlanarDiagram) – The planar diagram or oriented planar diagram to analyze.

• order (int) – The number of arcs in the desired cut set.

• minimum_partition_nodes – The minimum required number of nodes in each resulting partition. Defaults to 1.

Returns:

A tuple containing the selected arcs if an arc cut set satisfying the criteria is found, or None if no such set exists.