NP completeness of finding the chromatic index of regular graphs (Q4747513)

From MaRDI portal
scientific article; zbMATH DE number 3804843
Language Label Description Also known as
English
NP completeness of finding the chromatic index of regular graphs
scientific article; zbMATH DE number 3804843

    Statements

    NP completeness of finding the chromatic index of regular graphs (English)
    0 references
    0 references
    0 references
    1983
    0 references
    0 references
    0 references
    0 references
    0 references
    edge color
    0 references
    0 references