A Note on the Matching Polytope of a Graph
ABSTRACT The matching polytope of a graph G, denoted by ℳ (G), is the convex hull of the set of the incidence vectors of the matchings of G. The graph �� (ℳ (G)), whose vertices and edges are the vertices and edges of ℳ (G), is the skeleton of the matching polytope of G. In thi...
| Autor principal: | |
|---|---|
| Outros Autores: | , , |
| Formato: | article |
| Idioma: | eng |
| Publicado em: |
2019
|
| Assuntos: | |
| Texto completo: | http://old.scielo.br/scielo.php?script=sci_arttext&pid=S2179-84512019000100189 |
| País: | Brasil |
| Oai: | oai:scielo:S2179-84512019000100189 |