Algorithmic aspects of total Roman and total double Roman domination in graphs
From MaRDI portal
Publication:831689
DOI10.1007/978-3-030-67899-9_3OpenAlexW3127008891MaRDI QIDQ831689FDOQ831689
Authors: Chakradhar Padamutham, Venkata Subba Reddy Palagiri 
Publication date: 24 March 2022
Full work available at URL: https://doi.org/10.1007/978-3-030-67899-9_3
Cites Work
- Title not available (Why is that?)
- Optimization, approximation, and complexity classes
- Some APX-completeness results for cubic graphs
- Roman domination in graphs.
- Defending the Roman Empire---a new strategy
- Threshold graphs and related topics
- The monadic second-order logic of graphs. I: Recognizable sets of finite graphs
- Total domination in graphs
- Algorithms and Computation
- Node-and edge-deletion NP-complete problems
- Efficient algorithms for Roman domination on some classes of graphs
- On the Roman domination number of a graph
- Defendens Imperium Romanum: A Classical Problem in Military Strategy
- Roman domination on strongly chordal graphs
- A characterization of Roman trees
- Total Roman domination in graphs
- Approximation hardness of dominating set problems in bounded degree graphs
- Double Roman domination
- Defending the Roman Empire from multiple attacks
- Double Roman domination number
- On the double Roman domination in graphs
- Total Roman domination in the lexicographic product of graphs
- Roman domination perfect graphs
- Signed double Roman domination in graphs
- Algorithmic aspects of Roman domination in graphs
- Outer independent double Roman domination
- Algorithmic and complexity aspects of problems related to total Roman domination for graphs
- Triple Roman domination in graphs
- Title not available (Why is that?)
- Complexity of Roman {2}-domination and the double Roman domination in graphs
- Total double Roman domination in graphs
Cited In (2)
This page was built for publication: Algorithmic aspects of total Roman and total double Roman domination in graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q831689)
