Enumerating maximal independent sets with applications to graph colouring. (Q703280): Difference between revisions

From MaRDI portal
Created claim: Wikidata QID (P12): Q56269085, #quickstatements; #temporary_batch_1712260040974
Import241208061232 (talk | contribs)
Normalize DOI.
 
(2 intermediate revisions by 2 users not shown)
Property / DOI
 
Property / DOI: 10.1016/j.orl.2004.03.002 / rank
Normal rank
 
Property / cites work
 
Property / cites work: Q3145799 / rank
 
Normal rank
Property / cites work
 
Property / cites work: An algorithm for the chromatic number of a graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3946192 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2768314 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Small Maximal Independent Sets and Faster Exact Graph Coloring / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Number of Maximal Independent Sets in Triangle-Free Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: A note on the complexity of the chromatic number problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: On cliques in graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4882469 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A New Algorithm for Generating All the Maximal Independent Sets / rank
 
Normal rank
Property / DOI
 
Property / DOI: 10.1016/J.ORL.2004.03.002 / rank
 
Normal rank

Latest revision as of 01:10, 10 December 2024

scientific article
Language Label Description Also known as
English
Enumerating maximal independent sets with applications to graph colouring.
scientific article

    Statements

    Enumerating maximal independent sets with applications to graph colouring. (English)
    0 references
    11 January 2005
    0 references
    Maximal independent set
    0 references
    Graph colouring
    0 references
    Chromatic number
    0 references
    Graph algorithms
    0 references
    Extremal graphs
    0 references

    Identifiers