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
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