Independence complexes and incidence graphs

zbMATH Open1376.05105MaRDI QIDQ4598348FDOQ4598348

Authors: Shuichi Tsukuda 

Publication date: 20 December 2017

Recommendations

• Independence complexes and edge covering complexes via Alexander duality
• Higher independence complexes of graphs and their homotopy types
• scientific article; zbMATH DE number 1559018
• A dual independence complex
• Independence complexes of comaximal graphs of commutative rings with identity

zbMATH Keywords

independent setposet

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Hypergraphs (05C65) Transversal (matching) theory (05D15) Combinatorics of partially ordered sets (06A07) Homotopy equivalences in algebraic topology (55P10)

Cited In (15)

• Title not available (Why is that?)
• Complexes of graphs with bounded independence number
• Subdivision yields Alexander duality on independence complexes
• Title not available (Why is that?)
• A dual independence complex
• Independence and graph homomorphisms graph homomorphisms
• Independence complexes of \((n \times 4)\) and \((n \times 5)\)-grid graphs
• Inclusion-exclusion formulas from independent complexes
• Inclusion-exclusion formulas from independent complexes
• Complexes of directed trees and independence complexes
• Independence complexes and edge covering complexes via Alexander duality
• Domination numbers and noncover complexes of hypergraphs
• Dominance complexes and vertex cover numbers of graphs
• Title not available (Why is that?)
• Simplicial Complexes of Graphs and Hypergraphs with a Bounded Covering Number

This page was built for publication: Independence complexes and incidence graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4598348)