Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4654703 | European Journal of Combinatorics | 2007 | 8 Pages |
Abstract
The cone Gˆ of a finite graph GG is obtained by adding a new vertex pp, called the cone point, and joining each vertex of GG to pp by a simple edge. We show that the rank of the reduced homology of the independent set complex of the cycle matroid of Gˆ is the cardinality of the set of the edge-rooted forests in the base graph GG. We also show that there is a basis for this homology group such that the action of the automorphism group Aut(G) on this homology is isomorphic (up to sign) to that on the set of the edge-rooted forests in GG.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Woong Kook,