How well can a graph be n-colored? (Q1148324): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
ReferenceBot (talk | contribs)
Changed an Item
 
(3 intermediate revisions by 3 users not shown)
Property / Wikidata QID
 
Property / Wikidata QID: Q92200966 / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Fundamental Problem of Mathematics / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Complexity of Near-Optimal Graph Coloring / rank
 
Normal rank
Property / cites work
 
Property / cites work: Two-Processor Scheduling with Start-Times and Deadlines / rank
 
Normal rank
Property / cites work
 
Property / cites work: Parallel concepts in graph theory / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4194705 / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 11:16, 13 June 2024

scientific article
Language Label Description Also known as
English
How well can a graph be n-colored?
scientific article

    Statements

    How well can a graph be n-colored? (English)
    0 references
    1981
    0 references
    0 references
    n-colourability coefficient of a graph
    0 references
    NP-complete problem
    0 references
    Stirling number of the second kind
    0 references
    equicoloured complete graph
    0 references
    Erdős-graph
    0 references
    0 references