Double Roman domination number

DOI10.1016/J.DAM.2018.03.026MaRDI QIDQ1752604zbMATH OpenOpenAlexFDO

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

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)

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

Cites work

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

Cited in

(18)

• On the outer independent double Roman domination number
• 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
• Complexity aspects of variants of independent Roman domination in graphs
• Outer independent double Italian domination: Complexity, characterization
• Perfect double Roman domination of trees
• Extremal digraphs for an upper bound on the double Roman domination number
• Domination parameters of generalized Sierpiński graphs
• 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

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)