Independence complexes and edge covering complexes via Alexander duality
type: Item
instance of: scholarly article
title: Independence complexes and edge covering complexes via Alexander duality
zbMATH Open document ID: 1229.05093
author: Kazuhiro Kawamura
published in: The Electronic Journal of Combinatorics
publication date: 2011-02-17T00:00:00Z
full work available at URL: https://eudml.org/doc/229749
full work available at URL: v18i1p39.html
review text: Summary: The combinatorial Alexander dual of the independence complex Ind(G) and that of the edge covering complex EC(G) are shown to have isomorphic homology groups for each non-null graph G. This yields isomorphisms of homology groups of Ind(G) and EC(G) with homology dimensions being appropriately shifted and restricted. The results exhibits the complementary nature of homology groups of Ind(G) and EC(G) which had been proved by Ehrenborg-Hetyei, Engström, and Marietti-Testa for forests at homotopy level.
Mathematics Subject Classification ID: 05C10
Mathematics Subject Classification ID: 55P10
Mathematics Subject Classification ID: 05C05
Mathematics Subject Classification ID: 05C69
Mathematics Subject Classification ID: 05C99
zbMATH DE Number: 5852489
zbMATH Keywords: independence complex Ind(G)
MaRDI profile type: Publication
Recommended article: Independence Complexes of Well-Covered Circulant Graphs
Recommended article: On the homology of independence complexes
Recommended article: Subdivision yields Alexander duality on independence complexes
Recommended article: On vertex decomposable simplicial complexes and their Alexander duals
Recommended article: Q4598348
Recommended article: Noncover complexes, independence complexes, and domination numbers of hypergraphs
Recommended article: Q3391328
Recommended article: Higher Independence Complexes of graphs and their homotopy types
Recommended article: Independence complexes of chordal graphs
Recommended article: Complexes of graphs with bounded independence number
description: scientific article; zbMATH DE number 5852489