On exact blockers and anti-blockers, \(\varDelta \)-conjecture, and related problems
From MaRDI portal
Publication:628313
DOI10.1016/j.dam.2010.11.014zbMath1210.05039OpenAlexW1984059387WikidataQ123365251 ScholiaQ123365251MaRDI QIDQ628313
Publication date: 10 March 2011
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.dam.2010.11.014
blockerCIS graph\(\varDelta \)-conjectureanti-blockerbox-partitionCIS \(d\)-graphsexact anti-blockerexact blockerread-once Boolean functionsolid box-partition
Related Items (7)
On equistable, split, CIS, and related classes of graphs ⋮ On CIS circulants ⋮ Strong cliques in vertex‐transitive graphs ⋮ Characterizing (quasi-)ultrametric finite spaces in terms of (directed) graphs ⋮ Sandwich problem for \(\varPi\)- and \(\varDelta\)-free multigraphs and its applications to positional games ⋮ Strong cliques in diamond-free graphs ⋮ Detecting strong cliques
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Proof of Chvátal's conjecture on maximal stable sets and maximal cliques in graphs
- Combinatorial characterization of read-once formulae
- Edge-colored complete graphs with precisely colored subgraphs
- An improvement on the complexity of factoring read-once Boolean functions
- Colored graphs without colorful cycles
- Not complementary connected and not CIS \(d\)-graphs form weakly monotone families
- Decomposing complete edge-chromatic graphs and hypergraphs. Revisited
- Vertex- and edge-minimal and locally minimal graphs
- A note on perfect graphs
- Perfect couples of graphs
- Imperfect and nonideal clutters: A common approach
- Generalizations of Grillet's theorem on maximal stable sets and maximal cliques in graphs
- On graphs whose maximal cliques and stable sets intersect
- A Characterization of Almost CIS Graphs
- Lambda composition
- Edge colorings of complete graphs without tricolored triangles
- Transitiv orientierbare Graphen
- Graph pairs and their entropies: Modularity problems
This page was built for publication: On exact blockers and anti-blockers, \(\varDelta \)-conjecture, and related problems
