On the double Roman domination in graphs
From MaRDI portal
Publication:2410217
DOI10.1016/j.dam.2017.06.014zbMath1372.05153OpenAlexW2744781146MaRDI QIDQ2410217
Mustapha Chellali, Hossein Abdollahzadeh Ahangar, Seyyed Mahmoud Sheikholeslami
Publication date: 17 October 2017
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.dam.2017.06.014
Related Items (56)
Total double Roman domination in graphs ⋮ Bounds on signed total double Roman domination ⋮ Integer linear programming formulations for double roman domination problem ⋮ A new approach on locally checkable problems ⋮ Algorithmic aspects of total Roman and total double Roman domination in graphs ⋮ Unnamed Item ⋮ Outer independent signed double Roman domination ⋮ Double Roman domination in generalized Petersen graphs ⋮ Signed double roman domination of graphs ⋮ Complexity aspects of variants of independent Roman domination in graphs ⋮ On the global double Roman domination of graphs ⋮ Roman \(k\)-domination: hardness, approximation and parameterized results ⋮ An improved upper bound on the independent double Roman domination number of trees ⋮ On the D-differential of a graph ⋮ Roman \(\{ 3 \}\)-domination (double Italian domination) ⋮ On the double Roman bondage numbers of graphs ⋮ Disprove of a conjecture on the double Roman domination number ⋮ The double Roman domatic number of a digraph ⋮ On the independent double Roman domination in graphs ⋮ Perfect double Italian domination of a graph ⋮ On the \(k\)-strong Roman domination problem ⋮ On algorithmic complexity of double Roman domination ⋮ Inverse double Roman domination in graphs ⋮ Independent double Roman domination in graphs ⋮ Unnamed Item ⋮ Signed double Roman domination in graphs ⋮ A note on the double Roman domination number of graphs ⋮ An upper bound on the double Roman domination number ⋮ A characterization of double Roman trees ⋮ Algorithmic aspects of certified domination in graphs ⋮ Maximal double Roman domination in graphs ⋮ Double Roman domination number ⋮ An upper bound on the double Roman domination number ⋮ Some progress on the restrained Roman domination ⋮ Outer independent double Roman domination ⋮ Varieties of Roman domination II ⋮ Complexity of Roman {2}-domination and the double Roman domination in graphs ⋮ Algorithmic results on double Roman domination in graphs ⋮ Signed total double Roman k-domination in graphs ⋮ A linear algorithm for double Roman domination of proper interval graphs ⋮ Varieties of Roman Domination ⋮ Extremal digraphs for an upper bound on the double Roman domination number ⋮ Double Roman domination and domatic numbers of graphs ⋮ Properties of double Roman domination on cardinal products of graphs ⋮ Perfect double Roman domination of trees ⋮ Bounds for signed double Roman k-domination in trees ⋮ Unnamed Item ⋮ An improved upper bound on the double Roman domination number of graphs with minimum degree at least two ⋮ On the double Roman domination of graphs ⋮ Critical concept for double Roman domination in graphs ⋮ Double Roman reinforcement number in graphs ⋮ ALGORITHMIC ASPECTS OF ROMAN GRAPHS ⋮ Double Roman domination in graphs with minimum degree at least two and no \(C_5\)-cycle ⋮ Double Roman domination subdivision number in graphs ⋮ Global double Roman domination in graphs ⋮ Algorithm and hardness results in double Roman domination of graphs
Cites Work
- Roman \(\{2 \}\)-domination
- Double Roman domination
- Italian domination in trees
- Roman domination in graphs.
- Upper bounds for \(f\)-domination number of graphs
- Mixed Roman domination in graphs
- Defending the Roman Empire---a new strategy
- Defendens Imperium Romanum: A Classical Problem in Military Strategy
- Characterization of block graphs with equal 2-domination number and domination number plus one
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: On the double Roman domination in graphs
