Outer independent Roman domination number of trees

DOI10.22049/CCO.2021.27072.1191MaRDI QIDQ4957568zbMATH OpenOpenAlexFDO

Authors

Publication date 9 September 2021

Full work available at URL http://comb-opt.azaruniv.ac.ir/article_14162_bc649d348f3b3863bd5517b8d106538d.pdf

zbMATH Keywords

outer independent Roman dominating functionouter independent Roman domination numbertree

Mathematics Subject Classification ID

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

Recommendations

• On trees with equal Roman domination and outer-independent Roman domination numbers
• Outer independent Roman dominating functions in graphs
• Trees with independent Roman domination number twice the independent domination number
• Outer independent double Roman domination
• Roman domination and 2-independence in trees

Cites work

• A constructive characterization of vertex cover Roman trees
• Algorithmic complexity of outer independent Roman domination and outer independent total Roman domination
• Bounds on the outer-independent double Italian domination number
• scientific article; zbMATH DE number 7362655 (Why is no real title available?)
• On trees with equal Roman domination and outer-independent Roman domination numbers
• Outer independent Roman dominating functions in graphs
• Roman domination in graphs
• Roman domination in graphs.
• The Roman domatic problem in graphs and digraphs: a survey
• Varieties of Roman Domination
• Varieties of Roman domination. II

Cited in

(11)

• Trees with independent Roman domination number twice the independent domination number
• Outer independent Roman dominating functions in graphs
• scientific article; zbMATH DE number 6815662 (Why is no real title available?)
• Varieties of Roman domination. II
• On trees with equal Roman domination and outer-independent Roman domination numbers
• Efficient algorithms for independent Roman domination on some classes of graphs
• Bounds on the outer-independent Roman domination number of unicyclic and bicyclic graphs
• New bounds on the outer-independent total double Roman domination number
• Outer-independent Roman domination on Cartesian product of paths
• More results on the outer-independent triple Roman domination number
• Further results on outer independent triple Roman domination

This page was built for publication: Outer independent Roman domination number of trees

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