On the complexity of rainbow spanning forest problem (Q1749772)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On the complexity of rainbow spanning forest problem
scientific article

    Statements

    On the complexity of rainbow spanning forest problem (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    28 May 2018
    0 references
    0 references
    graph theory
    0 references
    edge-colored graph
    0 references
    rainbow components
    0 references
    approximation algorithm
    0 references
    0 references