On the vertex degrees of the skeleton of the matching polytope of a graph

Nair Abreu, Liliana Costa, Carlos Henrique do Nascimento +1

The convex hull of the set of the incidence vectors of the matchings of a graph G is the matching polytope of the graph, M(G). The graph whose vertices and edges are the vertices a…