Independence complexes and incidence graphs

MaRDI QIDQ4598348zbMATHFDO

Authors Shuichi Tsukuda

Publication date 20 December 2017

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)

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

Cited in

(17)

• Independence complexes of \((n \times 4)\) and \((n \times 5)\)-grid graphs
• Independence complexes and edge covering complexes via Alexander duality
• Complexes of directed trees and independence complexes
• A dual independence complex
• Simplicial Complexes of Graphs and Hypergraphs with a Bounded Covering Number
• Subdivision yields Alexander duality on independence complexes
• Inclusion-exclusion formulas from independent complexes
• Topology of complexes of edge covering partite graphs and hypergraphs
• Inclusion-exclusion formulas from independent complexes
• Domination numbers and noncover complexes of hypergraphs
• Independence complexes of comaximal graphs of commutative rings with identity
• scientific article; zbMATH DE number 1559018 (Why is no real title available?)
• Dominance complexes and vertex cover numbers of graphs
• Complexes of graphs with bounded independence number
• scientific article; zbMATH DE number 1513403 (Why is no real title available?)
• Independence and graph homomorphisms graph homomorphisms
• scientific article; zbMATH DE number 4212113 (Why is no real title available?)

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)