Back to Search
Start Over
The total matching polytope of complete bipartite graphs
- Publication Year :
- 2024
-
Abstract
- The total matching polytope generalizes the stable set polytope and the matching polytope. In this paper, we first propose new facet-defining inequalities for the total matching polytope. We then give an exponential-sized, non-redundant description in the original space and a compact description in an extended space of the total matching polytope of complete bipartite graphs.
Details
- Database :
- OAIster
- Notes :
- STAMPA, English
- Publication Type :
- Electronic Resource
- Accession number :
- edsoai.on1456742077
- Document Type :
- Electronic Resource