Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6424031 | European Journal of Combinatorics | 2016 | 25 Pages |
Abstract
Let (h0,h1,â¦,hs) with hsâ 0 be the h-vector of the broken circuit complex of a series-parallel network M. Let G be a graph whose cycle matroid is M. We give a formula for the difference hsâ1âh1 in terms of an ear decomposition of G. A number of applications of this formula are provided, including several bounds for hsâ1âh1, a characterization of outerplanar graphs, and a solution to a conjecture on A-graphs posed by Fenton. We also prove that hsâ2â¥h2 when sâ¥4.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Dinh Van Le,