Weighted Triangle-Free 2-Matching Problem with Edge-Disjoint Forbidden Triangles (Q5041752)
From MaRDI portal
scientific article; zbMATH DE number 7602136
Language | Label | Description | Also known as |
---|---|---|---|
English | Weighted Triangle-Free 2-Matching Problem with Edge-Disjoint Forbidden Triangles |
scientific article; zbMATH DE number 7602136 |
Statements
Weighted Triangle-Free 2-Matching Problem with Edge-Disjoint Forbidden Triangles (English)
0 references
14 October 2022
0 references
triangle-free 2-matchings
0 references
\(b\)-factors
0 references
extended formulation
0 references
polynomial-time algorithm
0 references
0 references
0 references