Algorithmic aspects of Roman domination in graphs (Q2053064)

From MaRDI portal
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