The weighted perfect domination problem (Q912630)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The weighted perfect domination problem
scientific article

    Statements

    The weighted perfect domination problem (English)
    0 references
    1990
    0 references
    0 references
    perfect domination
    0 references
    NP-complete
    0 references
    bipartite graphs
    0 references
    chordal graphs
    0 references
    linear algorithm
    0 references
    trees
    0 references
    0 references
    0 references