The vertex cover \(P_3\) problem in cubic graphs (Q2444740)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The vertex cover \(P_3\) problem in cubic graphs
scientific article

    Statements

    The vertex cover \(P_3\) problem in cubic graphs (English)
    0 references
    11 April 2014
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    combinatorial optimization
    0 references
    vertex cover \(P_3\) problem
    0 references
    approximation algorithm
    0 references
    cubic graph
    0 references
    0 references
    0 references
    0 references