Outer independent double Italian domination: Complexity, characterization
DOI10.1142/S1793830922500859zbMATH Open1516.05170OpenAlexW4224022494MaRDI QIDQ6132230FDOQ6132230
Doost Ali Mojdeh, Author name not available (Why is that?)
Publication date: 14 July 2023
Published in: Discrete Mathematics, Algorithms and Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1142/s1793830922500859
Recommendations
complexitycharacterizationItalian domination number(outer independent) double Italian domination number
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
- Title not available (Why is that?)
- Roman domination in graphs.
- Roman \(\{2 \}\)-domination
- Double Roman domination
- Italian domination in trees
- Some progress on the double Roman domination in graphs
- Double Roman domination in trees
- Perfect Italian domination in trees
- Double Roman domination number
- Total double Roman domination in graphs
- A linear algorithm for double Roman domination of proper interval graphs
- On the domination number of a graph and its shadow graph
- On the independent double Roman domination in graphs
- Outer-independent total Roman domination in graphs
- Title not available (Why is that?)
- On the outer independent double Roman domination number
- Bounds on the double Italian domination number of a graph
- Roman \(\{ 3 \}\)-domination (double Italian domination)
- Covering Italian domination in graphs
- The double Roman domination number of generalized Sierpiński graphs
- Restrained geodetic domination in graphs
- New and improved results on the signed (total) k-domination number of graphs
- Algorithmic aspects of total Roman {3}-domination in graphs
- Critical concept for double Roman domination in graphs
Cited In (4)
This page was built for publication: Outer independent double Italian domination: Complexity, characterization
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6132230)
