Exact double domination in graphs (Q5492643)

From MaRDI portal
scientific article; zbMATH DE number 5064144
Language Label Description Also known as
English
Exact double domination in graphs
scientific article; zbMATH DE number 5064144

    Statements

    Exact double domination in graphs (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    16 October 2006
    0 references
    0 references
    dominating set
    0 references
    NP-complete problem
    0 references
    polynomial time algorithm
    0 references
    cubic graph
    0 references
    tree
    0 references
    0 references