Article ID Journal Published Year Pages File Type
4653759 European Journal of Combinatorics 2012 5 Pages PDF
Abstract

A coned graph Gˆ is the union of a finite graph GG and a star on its vertices. In this paper, we show that the hh-vector of the cycle matroid of Gˆ is the ff-vector of a pure multicomplex constructed from the partially edge-rooted forests in GG. This result proves a conjecture by Stanley (1996) [6] in the case of the cycle matroid of coned graphs.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
,