Roman \(\{3\}\)-domination in graphs: complexity and algorithms
From MaRDI portal
Publication:6558691
DOI10.1016/j.dam.2022.09.017MaRDI QIDQ6558691
Juhi Chaudhary, Dinabandhu Pradhan
Publication date: 20 June 2024
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
NP-completenessdominationRoman dominationRoman \(\{2\}\)-dominationItalian dominationdouble Italian dominationRoman \(\{3\}\)-domination
Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Roman \(\{2 \}\)-domination
- Bandwidth of chain graphs
- Double Roman domination
- Italian domination in trees
- Approximation hardness of dominating set problems in bounded degree graphs
- The NP-completeness of Steiner tree and dominating set for chordal bipartite graphs
- Complement reducible graphs
- Optimization, approximation, and complexity classes
- Roman domination in graphs.
- Some APX-completeness results for cubic graphs
- Domination in some subclasses of bipartite graphs
- Double Roman domination in trees
- Roman \(\{ 3 \}\)-domination (double Italian domination)
- Algorithmic results on double Roman domination in graphs
- Perfect Roman domination in graphs
- On the double Roman domination of graphs
- On the double Roman domination in graphs
- Perfect Italian domination in cographs
- Defendens Imperium Romanum: A Classical Problem in Military Strategy
- A Linear Recognition Algorithm for Cographs
- A REVIEW OF TREE CONVEX SETS TEST
- Complexity of Roman {2}-domination and the double Roman domination in graphs
- Structures of Domination in Graphs
- Topics in Domination in Graphs
- Analytical approach to parallel repetition
- Algorithms and Computation
- An upper bound on the double Roman domination number
This page was built for publication: Roman \(\{3\}\)-domination in graphs: complexity and algorithms
