The Roman domatic problem in graphs and digraphs: a survey

DOI10.7151/dmgt.2313zbMath1492.05113OpenAlexW3011796432MaRDI QIDQ2151218

Lutz Volkmann, Mustapha Chellali, Nader Jafari Rad, Seyyed Mahmoud Sheikholeslami

Publication date: 1 July 2022

Published in: Discussiones Mathematicae. Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.7151/dmgt.2313

zbMATH Keywords

Roman dominationdomatic

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Directed graphs (digraphs), tournaments (05C20)

Related Items

Bounds on signed total double Roman domination ⋮ Outer independent Roman domination number of trees ⋮ On the outer-independent double Italian domination number ⋮ A new upper bound for the perfect Italian domination number of a tree ⋮ On the total and strong version for Roman dominating functions in graphs ⋮ Total double Roman domination numbers in digraphs ⋮ Total Italian domatic number of graphs ⋮ On [k-Roman domination subdivision number of graphs] ⋮ Roman domination and independent Roman domination on graphs with maximum degree three ⋮ On [ k -Roman domination in graphs] ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Signed total Italian k-domatic number of a graph ⋮ Some progress on the restrained Roman domination ⋮ Restrained Roman and restrained Italian domatic numbers of graphs ⋮ On the Roman domination subdivision number of a graph ⋮ Quadruple Roman domination in graphs ⋮ Double Roman domination subdivision number in graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Roman \(\{2 \}\)-domination
• Computing Roman domatic number of graphs
• Signed Roman \(k\)-domination in digraphs
• On the signed total Roman domination and domatic numbers of graphs
• Signed total Roman domination in graphs
• Double Roman domination
• The roman \(k\)-domatic number of a graph
• Roman domination on strongly chordal graphs
• The signed Roman \(k\)-domatic number of a graph
• Signed Roman domination in digraphs
• Signed total Roman domination in digraphs
• The roman domatic number of a graph
• Roman domination in graphs.
• A note on Roman domination of digraphs
• The Roman \(\{2 \}\)-domatic number of graphs
• The distance Roman domatic number of a graph
• The double Roman domatic number of a digraph
• Double Roman domination in digraphs
• The signed total Roman \(k\)-domatic number of a graph
• Signed Roman domination in graphs
• Defendens Imperium Romanum: A Classical Problem in Military Strategy
• The Roman (k,k)-domatic number of a graph
• Twin signed Roman domination numbers in directed graphs
• On $k$-domatic numbers of graphs
• Varieties of Roman Domination
• Roman Domination in Graphs
• ROMAN k-DOMINATION IN GRAPHS
• Towards a theory of domination in graphs
• Twin signed total Roman domination numbers in digraphs
• Twin signed Roman domatic numbers in digraphs
• The signed total Roman domatic number of a digraph
• Double Roman domination and domatic numbers of graphs
• Varieties of Roman domination II
• Twin signed total Roman domatic numbers in digraphs
• Total Roman domatic number of a graph
• The signed Roman domatic number of a digraph
• A note on the Roman domatic number of a digraph
• Total Roman domination in graphs
• The distance Roman domination numbers of graphs
• Signed Roman \(k\)-domination in graphs