Some New Matroids on Graphs: Cut Sets and the Max Cut Problem (Q3768702)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Some New Matroids on Graphs: Cut Sets and the Max Cut Problem
scientific article

    Statements

    Some New Matroids on Graphs: Cut Sets and the Max Cut Problem (English)
    0 references
    0 references
    1987
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    matroids
    0 references
    edge set of a graph
    0 references
    polynomial algorithm
    0 references
    minimum weight circuit
    0 references
    0 references