The Roman domatic problem in graphs and digraphs: a survey
From MaRDI portal
Publication:2151218
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
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