Outer-independent total Roman domination in graphs (Q2328098)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Outer-independent total Roman domination in graphs |
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
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
0.96328783
0 references
0.96310115
0 references
0.9572997
0 references
0.9485181
0 references
0.9444549
0 references
0 references
0 references
0.9316988
0 references
0.93123347
0 references
0.9284304
0 references