Signed double Roman domination in graphs

DOI10.1016/J.DAM.2018.09.009MaRDI QIDQ1730213zbMATH OpenOpenAlexFDO

Authors H. Abdollahzadeh Ahangar, Mustapha Chellali, Seyed Mahmood 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

double Roman dominationRoman dominationsigned double Roman domination

Mathematics Subject Classification ID

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

Recommendations

• Signed double Roman \(k\)-domination in graphs
• On the double Roman domination in graphs
• Bounds for signed double Roman
• Signed Roman domination in graphs
• Some progress on the double Roman domination in graphs

Cites work

• An upper bound on the double Roman domination number
• Defendens Imperium Romanum: A Classical Problem in Military Strategy
• Double Roman domination
• Double Roman domination and domatic numbers of graphs
• Double Roman domination in trees
• Double Roman trees.
• scientific article; zbMATH DE number 6889679 (Why is no real title available?)
• On the double Roman domination in graphs
• Roman domination in graphs.
• Signed Roman \(k\)-domination in graphs
• Signed Roman \(k\)-domination in trees
• Signed Roman domination in graphs
• Signed total Roman domination in graphs

Cited in

(29)

• 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
• The signed edge-domatic number of nearly cubic graphs
• Algorithmic results on double Roman domination in graphs
• Triple Roman domination in graphs
• Varieties of Roman domination. II
• Bounds on signed total double Roman domination
• Signed double roman domination of graphs
• Total double Roman domination numbers in digraphs
• Signed total double Roman \(k\)-domination in graphs
• Bounds for signed double Roman
• Total k-rainbow reinforcement number in graphs
• Quadruple Roman domination in graphs
• Signed double Roman domination on cubic graphs
• On [ k ] -Roman domination in graphs
• An upper bound on the total Roman \(\{2\}\)-domination number of graphs with minimum degree two
• Quasi total double Roman domination in graphs
• More results on the signed double Roman domination number of graphs
• More results on the outer-independent triple Roman domination number
• More results on the signed double Roman k-domination in graphs
• Perfect triple Roman domination
• Majority double Roman domination in graphs
• On double Roman domination problem for several graph classes
• Signed total double Roman dominating functions in graphs
• Outer-independent triple Roman domination
• Signed double Roman k-domination in digraphs
• Weak signed double Roman domination in graphs
• Algorithmic aspects of total Roman and total double Roman domination in graphs

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1730213)