Independence complexes and incidence graphs

MaRDI QIDQ4598348zbMATH OpenFDO

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)

• scientific article; zbMATH DE number 4212113 (Why is no real title available?)
• Complexes of graphs with bounded independence number
• Subdivision yields Alexander duality on independence complexes
• scientific article; zbMATH DE number 1513403 (Why is no real title available?)
• 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
• Independence complexes of comaximal graphs of commutative rings with identity
• 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
• scientific article; zbMATH DE number 1559018 (Why is no real title available?)
• Simplicial Complexes of Graphs and Hypergraphs with a Bounded Covering Number
• Topology of complexes of edge covering partite graphs and hypergraphs

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)