Near optimal colourability on hereditary graph families (Q6196836)

From MaRDI portal
Revision as of 19:18, 30 April 2024 by Importer (talk | contribs) (‎Created a new Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)





scientific article; zbMATH DE number 7819259
Language Label Description Also known as
English
Near optimal colourability on hereditary graph families
scientific article; zbMATH DE number 7819259

    Statements

    Near optimal colourability on hereditary graph families (English)
    0 references
    0 references
    0 references
    15 March 2024
    0 references
    graph colouring
    0 references
    Lovász theta function
    0 references
    polynomial time algorithm
    0 references
    forbidden induced subgraphs
    0 references

    Identifiers