Determining the chromatic number of triangle-free \(2P_3\)-free graphs in polynomial time (Q417995)

From MaRDI portal





scientific article; zbMATH DE number 6034854
Language Label Description Also known as
English
Determining the chromatic number of triangle-free \(2P_3\)-free graphs in polynomial time
scientific article; zbMATH DE number 6034854

    Statements

    Determining the chromatic number of triangle-free \(2P_3\)-free graphs in polynomial time (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    14 May 2012
    0 references
    chromatic number
    0 references
    triangle-free
    0 references
    forbidden induced subgraph
    0 references

    Identifiers