Title of article :
The homology of the cycle matroid of a coned graph
Author/Authors :
Kook، نويسنده , , Woong، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2007
Pages :
8
From page :
734
To page :
741
Abstract :
The cone G ˆ of a finite graph G is obtained by adding a new vertex p , called the cone point, and joining each vertex of G to p 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 G . 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 G .
Journal title :
European Journal of Combinatorics
Serial Year :
2007
Journal title :
European Journal of Combinatorics
Record number :
1547570
Link To Document :
بازگشت