Skip to content

Commit 5133db5

Browse files
committed
added tight_cut_decomposition() to todo list
1 parent e4ceffe commit 5133db5

File tree

1 file changed

+1
-9
lines changed

1 file changed

+1
-9
lines changed

src/sage/graphs/matching_covered_graph.py

Lines changed: 1 addition & 9 deletions
Original file line numberDiff line numberDiff line change
@@ -97,6 +97,7 @@
9797
``number_of_braces()`` | Return the number of braces.
9898
``number_of_bricks()`` | Return the number of bricks.
9999
``number_of_petersen_bricks()`` | Return the number of Petersen bricks.
100+
``tight_cut_decomposition()`` | Return a maximal set of laminar nontrivial tight cuts and a corresponding vertex set partition.
100101
101102
**Removability and ear decomposition**
102103
@@ -2983,7 +2984,6 @@ def is_brick(self, coNP_certificate=False):
29832984
- :meth:`~sage.graphs.matching_covered_graph.MatchingCoveredGraph.bricks_and_braces`
29842985
- :meth:`~sage.graphs.matching_covered_graph.MatchingCoveredGraph.number_of_bricks`
29852986
- :meth:`~sage.graphs.matching_covered_graph.MatchingCoveredGraph.number_of_petersen_bricks`
2986-
- :meth:`~sage.graphs.matching_covered_graph.MatchingCoveredGraph.tight_cut_decomposition`
29872987
"""
29882988
if self.is_bipartite():
29892989
raise ValueError('the input graph is bipartite')
@@ -3401,14 +3401,6 @@ def remove_loops(self, vertices=None):
34013401

34023402
return
34033403

3404-
@doc_index('Bricks, braces and tight cut decomposition')
3405-
def tight_cut_decomposition(self):
3406-
r"""
3407-
Return a maximal set of laminar nontrivial tight cuts and a
3408-
corresponding vertex set partition.
3409-
"""
3410-
raise NotImplementedError()
3411-
34123404
@doc_index('Miscellaneous methods')
34133405
def update_matching(self, matching):
34143406
r"""

0 commit comments

Comments
 (0)