Double Roman domination number

DOI10.1016/J.DAM.2018.03.026zbMATH Open1387.05186OpenAlexW2794674653MaRDI QIDQ1752604FDOQ1752604

Authors: V. Anu, S. Lakshmanan 

Publication date: 24 May 2018

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

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

Recommendations

• Double Roman domination
• Some properties of double Roman domination
• Double Roman domination and domatic numbers of graphs
• On the double Roman domination in graphs
• Critical concept for double Roman domination in graphs

zbMATH Keywords

double Roman domination numberdouble Roman dominating function

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Cites Work

• Defending the Roman Empire---a new strategy
• Weak Roman domination in graphs
• Extremal problems for roman domination
• Signed Roman domination in graphs
• Strong equality between the Roman domination and independent Roman domination numbers in trees
• A textbook of graph theory
• Total roman domination in graphs
• The differential and the roman domination number of a graph
• Double Roman domination
• On the double Roman domination in graphs

Cited In (18)

• Algorithmic aspects of total Roman and total double Roman domination in graphs
• Critical concept for double Roman domination in graphs
• Algorithmic results on double Roman domination in graphs
• Integer linear programming formulations for double Roman domination problem
• Double Roman domination number of middle graph
• Complexity of Roman \(\{ 2 \} \)-domination and the double Roman domination in graphs
• Outer independent signed double Roman domination
• Outer independent double Roman domination
• Perfect Italian domination number of graphs
• Outer independent double Italian domination: Complexity, characterization
• Complexity aspects of variants of independent Roman domination in graphs
• Perfect double Roman domination of trees
• Domination parameters of generalized Sierpiński graphs
• Extremal digraphs for an upper bound on the double Roman domination number
• The restrained double Roman domination in graphs
• Roman domination and double Roman domination numbers of Sierpiński graphs \(S(K_n,t)\)
• The double Roman domination number of generalized Sierpiński graphs
• On the outer independent double Roman domination number

This page was built for publication: Double Roman domination number

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