Outer-independent total Roman domination in graphs (Q2328098)

From MaRDI portal





scientific article; zbMATH DE number 7114960
Language Label Description Also known as
default for all languages
No label defined
    English
    Outer-independent total Roman domination in graphs
    scientific article; zbMATH DE number 7114960

      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