Signed double Roman domination in graphs

DOI10.1016/J.DAM.2018.09.009zbMath1414.05214OpenAlexW2899096937MaRDI QIDQ1730213

Mustapha Chellali, Hossein Abdollahzadeh Ahangar, Seyyed Mahmoud Sheikholeslami

Publication date: 11 March 2019

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2018.09.009

zbMATH Keywords

Roman dominationdouble Roman dominationsigned double Roman domination

Mathematics Subject Classification ID

Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items (16)

Bounds on signed total double Roman domination ⋮ Algorithmic aspects of total Roman and total double Roman domination in graphs ⋮ Complexity of signed total \(k\)-Roman domination problem in graphs ⋮ Outer independent signed double Roman domination ⋮ Further progress on the total Roman \(\{2\}\)-domination number of graphs ⋮ Signed double roman domination of graphs ⋮ The signed edge-domatic number of nearly cubic graphs ⋮ Triple Roman domination in graphs ⋮ Total double Roman domination numbers in digraphs ⋮ On [ k -Roman domination in graphs] ⋮ Varieties of Roman domination II ⋮ Algorithmic results on double Roman domination in graphs ⋮ Signed total double Roman k-domination in graphs ⋮ Bounds for signed double Roman k-domination in trees ⋮ Total k-rainbow reinforcement number in graphs ⋮ Quadruple Roman domination in graphs

Cites Work

• Signed total Roman domination in graphs
• Double Roman domination
• Roman domination in graphs.
• Double Roman domination in trees
• Signed Roman \(k\)-domination in trees
• On the double Roman domination in graphs
• Signed Roman domination in graphs
• Defendens Imperium Romanum: A Classical Problem in Military Strategy
• Double Roman domination and domatic numbers of graphs
• An upper bound on the double Roman domination number
• Signed Roman \(k\)-domination in graphs
• Unnamed Item
• Unnamed Item

This page was built for publication: Signed double Roman domination in graphs