On a lower bound for the connectivity of the independence complex of a graph

DOI10.1016/J.DISC.2011.06.010zbMATH Open1238.05152OpenAlexW2046769324MaRDI QIDQ409373FDOQ409373

Authors: Michał Adamaszek, Jonathan Ariel Barmak 

Publication date: 13 April 2012

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2011.06.010

Recommendations

• Independence complexes of claw-free graphs
• Independence in connected graphs
• scientific article; zbMATH DE number 2211584
• A lower bound on the independence number of a graph in terms of degrees and local clique sizes
• Topological connectedness and independent sets in graphs

zbMATH Keywords

independence complextopological connectivity

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Planar graphs; geometric and topological aspects of graph theory (05C10) Connectivity (05C40) Combinatorial aspects of simplicial complexes (05E45)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Independent systems of representatives in weighted graphs
• Domination numbers and homology
• Title not available (Why is that?)
• Recursive unsolvability of group theoretic problems
• Independence complexes of chordal graphs

Cited In (14)

• Complexes of graphs with bounded independence number
• Hilbert function and facet ideals of products of simplicial complexes
• Splittings of independence complexes and the powers of cycles
• Degree conditions for matchability in 3-partite hypergraphs
• Lower bounds on the vertex-connectivity of digraphs and graphs
• Independence complexes of claw-free graphs
• A lower bound for the Graver complexity of the incidence matrix of a complete bipartite graph
• Coxeter cochain complexes
• A second-order output spectrum approach for fault detection of bolt loosening in a satellite-like structure with a sensor chain
• The discrete yet ubiquitous theorems of Carathéodory, Helly, Sperner, Tucker, and Tverberg
• A stability theorem for matchings in tripartite 3-graphs
• Two disjoint independent bases in matroid-graph pairs
• Cooperative colorings and independent systems of representatives
• On a conjecture of Stein

This page was built for publication: On a lower bound for the connectivity of the independence complex of a graph

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