Algorithmic aspects of Roman domination in graphs (Q2053064)

From MaRDI portal
Revision as of 19:47, 1 February 2024 by Import240129110113 (talk | contribs) (Added link to MaRDI item.)
scientific article
Language Label Description Also known as
English
Algorithmic aspects of Roman domination in graphs
scientific article

    Statements

    Algorithmic aspects of Roman domination in graphs (English)
    0 references
    29 November 2021
    0 references
    Roman domination
    0 references
    tree convex bipartite graph
    0 references
    NP-completeness
    0 references
    APX-complete
    0 references

    Identifiers