Complexity of the cluster deletion problem on subclasses of chordal graphs (Q496003)

From MaRDI portal
Revision as of 23:03, 30 June 2023 by Importer (talk | contribs) (‎Changed an Item)
scientific article
Language Label Description Also known as
English
Complexity of the cluster deletion problem on subclasses of chordal graphs
scientific article

    Statements

    Complexity of the cluster deletion problem on subclasses of chordal graphs (English)
    0 references
    0 references
    0 references
    16 September 2015
    0 references
    block graphs
    0 references
    cliques
    0 references
    edge deletion
    0 references
    cluster deletion
    0 references
    interval graphs
    0 references
    split graphs
    0 references
    submodular functions
    0 references
    chordal graphs
    0 references
    cographs
    0 references
    NP-completeness
    0 references

    Identifiers

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