Double Roman domination and domatic numbers of graphs

DOI10.22049/CCO.2018.26125.1078zbMath1384.05128OpenAlexW2888092176MaRDI QIDQ4635028

Lutz Volkmann

Publication date: 13 April 2018

Full work available at URL: http://comb-opt.azaruniv.ac.ir/article_13744_0b21f0f7d95e9ab99c3422cf6f3acc77.pdf

zbMATH Keywords

double Roman domination numberdouble Roman domatic number

Mathematics Subject Classification ID

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

Related Items (39)

Total double Roman domination in graphs ⋮ Integer linear programming formulations for double roman domination problem ⋮ Lower and upper bounds on independent double Roman domination in trees ⋮ Outer independent signed double Roman domination ⋮ The Roman domatic problem in graphs and digraphs: a survey ⋮ Double Roman domination in generalized Petersen graphs ⋮ Unnamed Item ⋮ Triple Roman domination in graphs ⋮ On the global double Roman domination of graphs ⋮ Triple Roman domination subdivision number in graphs ⋮ Total double Roman domination numbers in digraphs ⋮ An improved upper bound on the independent double Roman domination number of trees ⋮ On the double Roman bondage numbers of graphs ⋮ New results on quadruple Roman domination in graphs ⋮ Inverse double Roman domination in graphs ⋮ Unnamed Item ⋮ Independent double Roman domination in graphs ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Signed double Roman domination in graphs ⋮ An upper bound on the double Roman domination number ⋮ Roman domination and double Roman domination numbers of Sierpiński graphs \(S(K_n,t)\) ⋮ An upper bound on the double Roman domination number ⋮ Some progress on the restrained Roman domination ⋮ Outer independent double Roman domination ⋮ Algorithmic results on double Roman domination in graphs ⋮ Varieties of Roman Domination ⋮ Independent double Roman domination in graphs ⋮ Extremal digraphs for an upper bound on the double Roman domination number ⋮ 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 ⋮ Critical concept for double Roman domination in graphs ⋮ The double Roman domination number of generalized Sierpiński graphs ⋮ Double Roman reinforcement number in graphs ⋮ Quadruple Roman domination in graphs ⋮ Double Roman domination in graphs with minimum degree at least two and no \(C_5\)-cycle ⋮ Double Roman domination subdivision number in graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Double Roman domination
• The roman domatic number of a graph
• Roman domination in graphs.
• Bounds on the locating Roman domination number in trees
• Total Roman reinforcement in graphs
• On the double Roman domination in graphs
• Defendens Imperium Romanum: A Classical Problem in Military Strategy
• Extremal Problems for Roman Domination

This page was built for publication: Double Roman domination and domatic numbers of graphs