Independence Complexes and Edge Covering Complexes via Alexander Duality
Kazuhiro Kawamura · The Electronic Journal of Combinatorics · 2011
Not cached yet. This record was fetched live for this request and is stored after the lookup. Reopening the page should serve the cached copy.
The Electronic Journal of Combinatorics · Electronic Journal of Combinatorics · article · 2011
Abstract
The combinatorial Alexander dual of the independence complex $\mathrm{Ind}(G)$ and that of the edge covering complex $\mathrm{EC}(G)$ are shown to have isomorphic homology groups for each non-null graph $G$. This yields isomorphisms of homology groups of $\mathrm{Ind}(G)$ and $\mathrm{EC}(G)$ with homology dimensions being appropriately shifted and restricted. The results exhibits the complementary nature of homology groups of $\mathrm{Ind}(G)$ and $\mathrm{EC}(G)$ which had been proved by Ehrenborg-Hetyei, Engström, and Marietti-Testa for forests at homotopy level.
Open the resolved locator · 10.37236/526
Metadata licence: OpenAlex metadata (CC0)