We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.DM
< prev | next >
new | recent | 2111

Change to browse by:

cs
math
math.CO

References & Citations

DBLP - CS Bibliography

listing | bibtex

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Discrete Mathematics

Title: Facets of the Total Matching Polytope for bipartite graphs

Authors: Luca Ferrarini
(Submitted on 30 Nov 2021)
Abstract: The Total Matching Polytope generalizes the Stable Set Polytope and the Matching Polytope. In this paper, we give the perfect formulation for Trees and we derive two new families of valid inequalities, the balanced biclique inequalities which are always facet-defining and the non-balanced lifted biclique inequalities obtained by a lifting procedure, which are facet-defining for bipartite graphs. Finally, we give a complete description for Complete Bipartite Graphs.
Comments: 9 pages, 1 figure
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
MSC classes: 90C10, 90C11, 90C27
Cite as: arXiv:2111.15528 [cs.DM]
  (or arXiv:2111.15528v1 [cs.DM] for this version)

Submission history

From: Luca Ferrarini [view email]
[v1] Tue, 30 Nov 2021 16:20:06 GMT (17kb)
Which authors of this paper are endorsers? | Disable MathJax (What is MathJax?)

Link back to: arXiv, form interface, contact.