Max-cut in circulant graphs (Q1201272)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Max-cut in circulant graphs
scientific article

    Statements

    Max-cut in circulant graphs (English)
    0 references
    0 references
    0 references
    17 January 1993
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    \(t\)-regular cut
    0 references
    max-cut problem
    0 references
    circulant graphs
    0 references
    cycle
    0 references
    bipartite subgraph polytope
    0 references
    cut polytope
    0 references