On the Hardness of Switching to a Small Number of Edges (Q2817858)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On the Hardness of Switching to a Small Number of Edges
scientific article

    Statements

    On the Hardness of Switching to a Small Number of Edges (English)
    0 references
    0 references
    0 references
    0 references
    2 September 2016
    0 references
    Seidel's switching
    0 references
    computational complexity
    0 references
    graph density
    0 references
    switching-minimal graphs
    0 references
    NP-completeness
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references