A note on independence complexes of chordal graphs and dismantling (Q2363095): Difference between revisions

Summary: We show that the independence complex of a chordal graph is contractible if and only if this complex is dismantlable (strong collapsible) and it is homotopy equivalent to a sphere if and only if its core is a cross-polytopal sphere. The proof uses the properties of tree models of chordal graphs.

0 references

zbMATH Keywords

chordal graph

0 references

independence complex

0 references

dismantling

0 references

strong collapsibility

0 references

cop-win graph

0 references

MaRDI profile type

MaRDI publication profile

0 references

cites work

Splittings of independence complexes and the powers of cycles

0 references

Complexity of simplicial homology and independence complexes of chordal graphs

0 references

Strong homotopy types, nerves and collapses

0 references

Vertex-decomposable graphs, codismantlability, Cohen-Macaulayness, and Castelnuovo-Mumford regularity

0 references

Simplicial simple-homotopy of flag complexes in terms of graphs

0 references

Linear colorings of simplicial complexes and collapsing

0 references

Projective dimension, graph domination parameters, and independence complex homology

0 references

On rigid circuit graphs

0 references

Algebraic properties of edge ideals via combinatorial topology

0 references

The topology of the independence complex

0 references

Complexes of directed trees and independence complexes

0 references

The intersection graphs of subtrees in trees are exactly the chordal graphs

0 references

Nerves of simplicial complexes

0 references

Q4828516

0 references

Certain homology cycles of the independence complex of grids

0 references

Independence complexes of chordal graphs

0 references

Combinatorial algebraic topology

0 references

Cores of simplicial complexes

0 references

Q3558630

0 references

Vertex-to-vertex pursuit in a graph

0 references

Recognition of collapsible complexes is NP-complete

0 references

Shellable graphs and sequentially Cohen-Macaulay bipartite graphs

0 references

Vertex decomposable graphs and obstructions to shellability

0 references

Identifiers

zbMATH Open document ID

1366.05123

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:2363095

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.02426
@@ Property / arXiv ID: 1508.02426 / rank @@
+Normal rank
@@ Property / cites work @@
+Splittings of independence complexes and the powers of cycles
+Normal rank
@@ Property / cites work @@
+Complexity of simplicial homology and independence complexes of chordal graphs
+Normal rank
@@ Property / cites work @@
+Strong homotopy types, nerves and collapses
@@ Property / cites work: Strong homotopy types, nerves and collapses / rank @@
+Normal rank
@@ Property / cites work @@
+Vertex-decomposable graphs, codismantlability, Cohen-Macaulayness, and Castelnuovo-Mumford regularity
+Normal rank
@@ Property / cites work @@
+Simplicial simple-homotopy of flag complexes in terms of graphs
+Normal rank
@@ Property / cites work @@
+Linear colorings of simplicial complexes and collapsing
+Normal rank
@@ Property / cites work @@
+Projective dimension, graph domination parameters, and independence complex homology
+Normal rank
@@ Property / cites work @@
+On rigid circuit graphs
@@ Property / cites work: On rigid circuit graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Algebraic properties of edge ideals via combinatorial topology
+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 @@
+Complexes of directed trees and independence complexes
+Normal rank
@@ Property / cites work @@
+The intersection graphs of subtrees in trees are exactly the chordal graphs
+Normal rank
@@ Property / cites work @@
+Nerves of simplicial complexes
@@ Property / cites work: Nerves of simplicial complexes / rank @@
+Normal rank
@@ Property / cites work @@
+Q4828516
@@ Property / cites work: Q4828516 / rank @@
+Normal rank
@@ Property / cites work @@
+Certain homology cycles of the independence complex of grids
+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 @@
+Cores of simplicial complexes
@@ Property / cites work: Cores of simplicial complexes / rank @@
+Normal rank
@@ Property / cites work @@
+Q3558630
@@ Property / cites work: Q3558630 / rank @@
+Normal rank
@@ Property / cites work @@
+Vertex-to-vertex pursuit in a graph
@@ Property / cites work: Vertex-to-vertex pursuit in a graph / 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