Complexity of simplicial homology and independence complexes of chordal graphs (Q679745): Difference between revisions

@@ Property / cites work @@
+Star clusters in independence complexes of graphs
@@ Property / cites work: Star clusters in independence complexes of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Note: Combinatorial Alexander duality -- a short and elementary proof
+Normal rank
@@ Property / cites work @@
+Induced matchings
@@ Property / cites work: Induced matchings / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient edge domination in regular graphs
@@ Property / cites work: Efficient edge domination in regular graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Vietoris-Rips complexes of planar point sets
@@ Property / cites work: Vietoris-Rips complexes of planar point sets / rank @@
+Normal rank
@@ Property / cites work @@
+On rigid circuit graphs
@@ Property / cites work: On rigid circuit graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3655278
@@ Property / cites work: Q3655278 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Computational Complexity of Betti Numbers: Reductions from Matrix Rank
+Normal rank
@@ Property / cites work @@
+The topology of the independence complex
@@ Property / cites work: The topology of the independence complex / rank @@
+Normal rank
@@ Property / cites work @@
+Computational aspects of monotone dualization: a brief survey
+Normal rank
@@ Property / cites work @@
+Complexes of directed trees and independence complexes
+Normal rank
@@ Property / cites work @@
+On the Complexity of Dualization of Monotone Disjunctive Normal Forms
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithmic graph theory and perfect graphs
@@ Property / cites work: Algorithmic graph theory and perfect graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Certain homology cycles of the independence complex of grids
+Normal rank
@@ Property / cites work @@
+Topology of random clique complexes
@@ Property / cites work: Topology of random clique complexes / rank @@
+Normal rank
@@ Property / cites work @@
+Q4418120
@@ Property / cites work: Q4418120 / rank @@
+Normal rank
@@ Property / cites work @@
+Independence complexes of chordal graphs
@@ Property / cites work: Independence complexes of chordal graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial algebraic topology
@@ Property / cites work: Combinatorial algebraic topology / rank @@
+Normal rank
@@ Property / cites work @@
+Perfect edge domination and efficient edge domination in graphs
+Normal rank
@@ Property / cites work @@
+Complexity and algorithms for Euler characteristic of simplicial complexes
+Normal rank
@@ Property / cites work @@
+Q4227352
@@ Property / cites work: Q4227352 / rank @@
+Normal rank
@@ Property / cites work @@
+Recognition of collapsible complexes is NP-complete
+Normal rank
@@ Property / cites work @@
+Shellable graphs and sequentially Cohen-Macaulay bipartite graphs
+Normal rank
@@ Property / cites work @@
+Vertex decomposable graphs and obstructions to shellability
+Normal rank