Domination numbers and homology
From MaRDI portal
Publication:1395819
DOI10.1016/S0097-3165(03)00045-1zbMath1030.05086MaRDI QIDQ1395819
Publication date: 1 July 2003
Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)
Related Items (56)
Distance \(r\)-domination number and \(r\)-independence complexes of graphs ⋮ Vector representation of graph domination ⋮ A revival of the girth conjecture ⋮ Topology of clique complexes of line graphs ⋮ On the homology of independence complexes ⋮ Matroid representation of clique complexes ⋮ Vertex decomposable graphs and obstructions to shellability ⋮ Independent transversals in locally sparse graphs ⋮ The circular chromatic index of graphs of high girth ⋮ Higher Independence Complexes of graphs and their homotopy types ⋮ An average degree condition for independent transversals ⋮ Topological methods for the existence of a rainbow matching ⋮ A characterization of simplicial polytopes with \(g_{2}=1\) ⋮ On a conjecture of Stein ⋮ Graphs of low average degree without independent transversals ⋮ On a lower bound for the connectivity of the independence complex of a graph ⋮ Choice functions ⋮ Splittings of independence complexes and the powers of cycles ⋮ Induced equators in flag spheres ⋮ Bounds for Entries of $\gamma$-Vectors of Flag Homology Spheres ⋮ On the Gamma-Vector of Symmetric Edge Polytopes ⋮ Chordal graphs, higher independence and vertex decomposable complexes ⋮ Nonvanishing Betti numbers of edge ideals of weakly chordal graphs ⋮ On the flag \(f\)-vector of a graded lattice with nontrivial homology ⋮ Dominance complexes and vertex cover numbers of graphs ⋮ Some combinatorial properties of flag simplicial pseudomanifolds and spheres ⋮ On \(\gamma \)-vectors satisfying the Kruskal-Katona inequalities ⋮ Degree Conditions for Matchability in 3‐Partite Hypergraphs ⋮ The intersection of a matroid and an oriented matroid ⋮ Colorful theorems for strong convexity ⋮ Stable sets in flag spheres ⋮ Unnamed Item ⋮ Domination numbers and noncover complexes of hypergraphs ⋮ Independent systems of representatives in weighted graphs ⋮ Two disjoint independent bases in matroid-graph pairs ⋮ On rainbow matchings in bipartite graphs ⋮ Balanced complexes and complexes without large missing faces ⋮ A variation on the homological nerve theorem ⋮ Rainbow simplices in triangulations of manifolds ⋮ A topological colorful Helly theorem ⋮ Different versions of the nerve theorem and colourful simplices ⋮ Independence complexes of chordal graphs ⋮ A geometric Hall-type theorem ⋮ Acyclic systems of representatives and acyclic colorings of digraphs ⋮ A note on interconnecting matchings in graphs ⋮ Flag complexes and homology ⋮ Stable sets in flag spheres ⋮ Collapsibility of non-cover complexes of graphs ⋮ A Stability Theorem for Matchings in Tripartite 3-Graphs ⋮ Complexes of directed trees and independence complexes ⋮ Eigenvalues of K1,k-Free Graphs and the Connectivity of Their Independence Complexes ⋮ The discrete yet ubiquitous theorems of Carathéodory, Helly, Sperner, Tucker, and Tverberg ⋮ Removing degeneracy in LP-type problems revisited ⋮ WI-posets, graph complexes and \(\mathbb{Z}_2\)-equivalences ⋮ The intersection of a matroid and a simplicial complex ⋮ Cooperative colorings and independent systems of representatives
Cites Work
This page was built for publication: Domination numbers and homology
