The facets of the spanning trees polytope
Combinatorics
2020-08-18 v4 Discrete Mathematics
Abstract
Let be an undirected graph. The spanning trees polytope is the convex hull of the characteristic vectors of all spanning trees of . In this paper, we describe all facets of as a consequence of the facets of the bases polytope of a matroid , i.e., the convex hull of the characteristic vectors of all bases of .
Keywords
Cite
@article{arxiv.1903.07292,
title = {The facets of the spanning trees polytope},
author = {Brahim Chaourar},
journal= {arXiv preprint arXiv:1903.07292},
year = {2020}
}
Comments
9 pages, 1 included figure