Isolate Roman domination in graphs

DOI10.1142/S1793830921501317MaRDI QIDQ5866034zbMATH OpenOpenAlexFDO

Authors Davood Bakhshesh

Publication date 10 June 2022

Published in Discrete Mathematics, Algorithms and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/s1793830921501317

zbMATH Keywords

dominating setdomination numberNP-completeRoman domination

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Recommendations

• Roman domination in graphs.
• Roman \(\{2 \}\)-domination
• Total roman domination in graphs
• Locating Roman domination in graphs
• Independent Roman \(\{2 \}\)-domination in graphs

Cites work

• Characterization of some classes of graphs with equal domination number and isolate domination number
• Defending the Roman Empire---a new strategy
• Double Roman domination
• Isolate domination in graphs
• Isolate domination number and maximum degree
• On the Roman domination number of a graph
• Roman \(\{2 \}\)-domination
• Roman domination in graphs.
• Some notes on the isolate domination in graphs

Cited in

(2)

• New results on quadruple Roman domination in graphs
• On perfect Italian domination in graphs

This page was built for publication: Isolate Roman domination in graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5866034)