Outer-independent total Roman domination in graphs (Q2328098)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Outer-independent total Roman domination in graphs
scientific article

    Statements

    Outer-independent total Roman domination in graphs (English)
    0 references
    0 references
    0 references
    0 references
    9 October 2019
    0 references
    \textit{E. J. Cockayne} et al. [Discrete Math. 278, No. 1--3, 11--22 (2004; Zbl 1036.05034)] have introduced the concept of Roman domination in graphs. The authors start by establishing the relationship between outer independent Roman domination number and outer independent total Roman domination number. A major computational result in this paper namely ``the computation of outer independent total Roman domination is NP-complete even when restricted to planar graphs of maximum degree at most 3'' is very interesting. Even though the proof techniques are routine the way in which they are presented definitely deserve appreciation.
    0 references
    outer-independent total Roman domination
    0 references
    total Roman domination
    0 references
    Roman domination
    0 references
    total domination
    0 references
    vertex independence
    0 references
    vertex cover
    0 references

    Identifiers