Title of article :
Links in the Complex of Separable Graphs
Author/Authors :
John Shareshian، نويسنده , , John، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 1999
Abstract :
We determine the homotopy type of the link of a nonempty face in the complex of not 2-connected graphs on n vertices. Corollaries of our main result are that the complex of not 2-connected 3-uniform hypergraphs on n vertices has the homotopy type of a wedge of spheres of dimension n−4 and that the lattice of block-closed graphs on n vertices is Cohen–Macaulay.
Journal title :
Journal of Combinatorial Theory Series A
Journal title :
Journal of Combinatorial Theory Series A