Broken circuit complexes of series-parallel networks
Combinatorics
2017-01-03 v2
Abstract
Let with be the -vector of the broken circuit complex of a series-parallel network . Let be a graph whose cycle matroid is . We give a formula for the difference in terms of an ear decomposition of . A number of applications of this formula are provided, including several bounds for , a characterization of outerplanar graphs, and a solution to a conjecture on -graphs posed by Fenton. We also prove that when .
Keywords
Cite
@article{arxiv.1404.1728,
title = {Broken circuit complexes of series-parallel networks},
author = {Le Van Dinh},
journal= {arXiv preprint arXiv:1404.1728},
year = {2017}
}
Comments
Revised version