On exact blockers and anti-blockers, \(\varDelta \)-conjecture, and related problems (Q628313): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
ReferenceBot (talk | contribs)
Changed an Item
 
(7 intermediate revisions by 6 users not shown)
Property / author
 
Property / author: Vladimir A. Gurvich / rank
Normal rank
 
Property / Wikidata QID
 
Property / Wikidata QID: Q123365251 / rank
 
Normal rank
Property / author
 
Property / author: Vladimir A. Gurvich / rank
 
Normal rank
Property / describes a project that uses
 
Property / describes a project that uses: JBool / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/j.dam.2010.11.014 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W1984059387 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On graphs whose maximal cliques and stable sets intersect / rank
 
Normal rank
Property / cites work
 
Property / cites work: Not complementary connected and not CIS \(d\)-graphs form weakly monotone families / rank
 
Normal rank
Property / cites work
 
Property / cites work: Colored graphs without colorful cycles / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5615282 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Vertex- and edge-minimal and locally minimal graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3614023 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Lambda composition / rank
 
Normal rank
Property / cites work
 
Property / cites work: A note on perfect graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Edge-colored complete graphs with precisely colored subgraphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Proof of Chvátal's conjecture on maximal stable sets and maximal cliques in graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4075490 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Transitiv orientierbare Graphen / rank
 
Normal rank
Property / cites work
 
Property / cites work: Imperfect and nonideal clutters: A common approach / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3476628 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3077976 / rank
 
Normal rank
Property / cites work
 
Property / cites work: An improvement on the complexity of factoring read-once Boolean functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4120519 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Decomposing complete edge-chromatic graphs and hypergraphs. Revisited / rank
 
Normal rank
Property / cites work
 
Property / cites work: Edge colorings of complete graphs without tricolored triangles / rank
 
Normal rank
Property / cites work
 
Property / cites work: Combinatorial characterization of read-once formulae / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graph pairs and their entropies: Modularity problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Perfect couples of graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Characterization of Almost CIS Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Generalizations of Grillet's theorem on maximal stable sets and maximal cliques in graphs / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 21:20, 3 July 2024

scientific article
Language Label Description Also known as
English
On exact blockers and anti-blockers, \(\varDelta \)-conjecture, and related problems
scientific article

    Statements

    On exact blockers and anti-blockers, \(\varDelta \)-conjecture, and related problems (English)
    0 references
    10 March 2011
    0 references
    0 references
    blocker
    0 references
    anti-blocker
    0 references
    exact blocker
    0 references
    exact anti-blocker
    0 references
    read-once Boolean function
    0 references
    CIS graph
    0 references
    CIS \(d\)-graphs
    0 references
    \(\varDelta \)-conjecture
    0 references
    box-partition
    0 references
    solid box-partition
    0 references
    0 references
    0 references